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(a) &nm=x7cJ vis** i ~ivi±.<D&mi&mcftm 

^ 7 ts«Ry'Hft« ? y - /=ft bt- zmm* , mi 
wtca^boj««:«sc*w-r*a*y ^>*©^tc^ 10 

^ftjgH^7£> f u * z&mvmmu vis* icnm 

-o©jgjf£j&a-£*f ;$-r & =^^-> y -/Hft^^- * 20 
ux'&mtaimizjtm&m-rz?-*'*-? -< is a >k 

-a-rfj^b-r & c t zim t-t&mim \ K.%m<D&n 

[If >m 4] BUlBHft^'>'J-/=ft^7 ; -$tf«A^ 30 

~m>-s- ') -©^ a >7 , ?>?-ic{u.m.istcftm=PiB& 
i-r i tcetto^ftjBH^Tcy 5. is^mmott 

0r^3n^Ci?:1$®i-r^W^4K:lBtg©^ft 40 

b=-xjcs! ~jisx.mm<DW^<tj]m. 

6 ) wmumv y -ftfc*m sh^s*©^ 

£r ©fi£si y - &c*t l, r isj r & £ c <t 
t?z>mmmbicizm(D&mB=-A7tst v is*mm<D& 
^b*a. 

[w*^7 ] m&mmy y -rtKfcwsHftjfj©!^ 

B5ie*i^tt^^©fiiK:Mic.o r »ae ^n^ci 
tirhm*msK.tz®.<D2>nB=£5tst v is*mm<Dn so 



2000-194843 

2 

■^"fb^fSco 

^it 2 titers' visMt. 

Bfrb&i&KD—m-s'? >*K.&Mi,1t&M'y -©ffc*: 
*SW«*J*«U C©MA#2tWRtcJ; t 3Y-ia.*©^ 

>t= 2- ? ■>% tf&msti *>tt r #« 1 kj a 

(a) £8JB=&7cy » 1 -3«±©aMiJl!*»«:^« 

(b) SjftlSB^KWOrBl^iy^^fllWRDtHftJg^ V 

wtsi*> v u^coB^vi^xmmtth&mt* 

^tSZt*m®Lt?*> &nB='X7tS > ~> » w$r©^^- 
fb^So 

tf#g©IBK:SB5lJ It — o©^- ->a >-CtHfiX 

•rs c i t-r ^w*«9 K;iB*g©^?f^X7u> 

y ~>^tfl8©#^b*fto 
[^*rai 1 ] BWBCOfSMStt. 

mF8E*ft»sX7c> -?~>**«tfi£-r.5^r©ate^«: 

or— ^©t 1 - -< -> a >-cm>&uxnmt-r z 
c t *<&m t? zminm9 KmMv&ftB^jt* -> is 

m^m i 3 j B?iB(oigiig«. 
mi&ftB* v is* 4^r©aasjsR«-K»js-r 

i£T<Dm£i&fticttfc-?Z>=PiB-s-<)-- / G.AB7 : 
- ^tffB^©— ?©•?- a is H >tMbt 

^{bf SCi i T Sii*^ 9 lc&m<D&PiB= 

-Xitsi v is*t?;%L<Dwmtjjm. 

[»*3114] H«lB(c)^«. 

miz&mBs! v is* zmi&-t z>±-c<DW£i$.ftt<c*!fo-t 

l. §iii£j&7}K:*tic;-rs y -/Hftjgx- ^ 
mmz&*mi.Ltc7 T --$^--7-<is a >Tmi8,-?2> 
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m*m i 5 3 Huiacospgtt. 
/H^jfjx- 5mm , iic& * mi utc^- z -r -< is 

1 6 ] B?!aCc)Jg|Sg«. 

SSiS^tc>Ft(£^ s uus f 5 ? it fg^s * mi L tc r 
[BW8B18] B*lBCc)f9J§tt. 

* /%• - f - ~> 3 >-c*?t i& u, =nwj x )- /^m'tf- 
wnm^mListcT 7- -< is 3 z 

titer- s >-c«^u-c^Meg^ij 

X h >J-AO>&ttm-rZ>W&ji yis^OB^VZ^X 

£^-7w^ 3 >gMr<£fflLTf?^b3ft;fcfcr-, i-x 



(3) ftffi 2000-194843 

4 

[%mm2 1 1 me"—? -f is 3 >»^tc«. 

i Mz&mvmi&i&ftuittfc-rzffinzMsbx — o 

-f ~> 3 *. ^ ti s c i <&m 1 1 zmmi 2 
io s»M^©WF#fb^> t^fbstis^saasss^s 

*13 C i <!: -T SW*^ 2 1 (CEttO^IWBSXTC 

[f»#312 3 3 huIB^--t ; --y is m >mmiCit. 

1 o$fc(i^©iSiS^Cc^lcr,t-^m^^77f»f6 ; 5r 

*st>r— o©^- zz-i—r- -ds a >r*«(br?f^tt 
5$v<-f is 3 >SM^{f^. en-s c i ^r#® i-r 

fb^ffi. 

20 [S»*«2 4 3 wiiB0i^"-^-* i/3>^mft3 
{bsns'<*]i*f*57tt$s^3e«:^-r^,A^A^ 

S»*«2 3 MK«©£ft03fc5c;< ^*tt«©^fb 

[H*52 5] HUlB^*-^^ 5>3>fflMCC«. 

f ^ ^ 3 >T?^b-c#^{b-r ^^2/^-7" 3 >8J 
30 S*HfA6*i*Ci*«f«i , r4iM0B2 0 JclBtR©^ 

[If*^2 6 ] mUW.2^-7 a is 3 >«£W*RPft{t3 

^2 5 CClBtS©^^H^7C^ 9^«1MRa>fiF<»fk& 
[^*^ 2 7 3 HUSBHftJfc? y -/Hft^f 1 - ^ttfR*5 

*52 6 K:iB«s©££ijfcH;&7c^ vis*.\nnom^t-}5 
m. 

mms 2 8 3 mi&mz'-t-T 4 is 3 ismsoimmt s 
50 ntcm&ji vis^te. 
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(4) 

5 

-oJLXtof 1 - £ ■< is a >tctet,>r itil©^Mt 
— -KDjStef&frZ— rXO-f—^/'i-f' its* >Xffif&L 

©f^b^rffi. 

(a) V -{C**tifc=ftJtJ*«^K3SIBI t,tt# 
i. 

(b) WfSBCsOSWCH-JILStifcHft^OlBtry b#S3£* 

(c) WKCW^^JRfllOfcfa*^*'* h^3K^^ 

s> h i£gffifc#> V)tc.m& 0 tt»^{Ctt= ft» ? y - 20 

tea* titeyc©K>wi=ft»K:» l- ■cKrE<a)aB«»* 
©=^-> u-zEftje-r- urni* > 

[ at** 3 2] one ca>a»t?i»ra $ n/c = a 

(d) HulBCb^l^-C^aLfclii^^^bllll^iCi-oTyi 

S$n/cgf)i-> -;-ic^$n/c^r©=ft^^«F^bb 30 
fee? MS£S*£-t>7dii#. j»se/-**s> hA^$tcs« 
fa^y n£g«&a>w-/dH«fc ^jNS&Jg^tcttfflia 

Ca)fM»!a»*«iIL. >hs < 

tfCi^Mit5IS*S3 1 fciaiE©Hft^H^7C^ 

ssn/tses^ ';-©^#5K:it>Dr}t^3n-5b-i. h 

U -/=DBf- Stfffi^-SA-ir -/ "> a 

>«e$NWi,-o<$r* Mb-rs©Pg£;*e>ct^t?t 
©if SIS*]13 1 tClSt£©HftBH^7t;y vis*.<D? 
- 4 is a >^<DfrW}&o 
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6 

-rnsm*?- zffim*£.f&-?zm<® t . 

cd) mit=n&y v - /^.ftBr-zmmzftmLtcT 

fb*S= 

H^ffJ-^ y-©y Z^:/-? >?-?©#& 3 ti£C££!it 
©flr^b^ft, 

E.ftBv y -© ^ > s fc« y - 7 -ctf *>n sn^tc« (t 

run. tleaf)*ttC— 2J©CL D^iaJraf -2. C i(C J: O-IS 

Hftffj-^ y -©^iKH^jfjTtT^n-sis-^tcticttxin. t 

1 eaf )*ttcr.*f © a l)£i§fln"f -SC ifCcfc o X WSM 
m&iftZffim? SCi «4$« 1 1 SM*^ 3 5 tclEttO 

-Xtc* v is *.ffim<Dnmtjr&. 

&PiJ&jt -j is*<Dim<Dx- -j isX<Dfrftt>tltl. BulfiH 
9hB'J y -/Eft^-r-^©7 ; -^^ - -7--r ->h >(c^- 

is^nmconmtxm. 

CW*^4 0] mia(cO©Pi©^». 
^ft^ ^©S5K©x ySD^SSi f isX'ift) 

n> HyiaHft0-> y -/sft^- $©^o^'-f- ■< is 3 

i?r^S!!i-rSift*J13 8 fCiB«©^ft^H^7C^ -> 

>•*- 7- -i is a >f*UC&&? Z>±X <Dfti$^mt<D *) % ^ 
^)14^^-*^ti-C <h^^®<!:-r^lS^3 4 (Ciat£ 

o)&m>=.X7tst v is *.m®.<Dnmttim. 

[fi*»4 2 3 miaHft^-> y -/H^JfJ^- £1f#R£ 
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-ftBy y $mmttt&? 

ts-r s mm )i - v tc *> w v » e > y 3 ft -s sw©£;& 

-T -SfS^Jl 4 2 tclBHOHyOcy * $R©?f ^fc^F 10 

m. 

fcr2>%tW)i>-?< l c*stt2> v ? ft £*£>]©£;& 

y *^£^ftl/T&&£C££^<t7r£li5j<JS4 2 

[SM014 5 ] mz=n&y v -/=nBT--fmm* 

fr^iLtcr— is a ><D^v ¥ tea, 20 
7 7 (Dtag'JT-* 5 5 6 <<CffiZ- 6nSCt ^ilfc i T Sit* 

[ii^4 6 ] «wB=ft^^ y MtfS£ 

H-^tLhODf 1 - *^-TV is a >{C*Jt^-C^a©^f5Itf 
6 ft £ C £ £ ^ £ ^ & JS 3 4 fCf Big 

©^^^=^76^ » »tt m>nmtm£. 30 

[»*«4 7 ] friar 1 - v ~> a 

- £ ;-c-rw ^ a > £ Mm len-mtZ ft/c-r- 5? f 

/•C-f- ^ -> h >(C©<fr^£ -If. mflB-r- 2 J- -t is a 
>©^*sfi£Jl'>y-K:<4S-r-S^K:«. fjfBv 1 -* 
/<— t- -< ~> a > <h fefStTfc^^t 3 ftfc-r- * /"C— r- -< is 

a>tcita©mf5Jtf«S{>'®^t»^©i?s=&#iJsiJb. # 

ft-T ^H^iC«zlo©-r- Z'<-7- -f *> a >{CM1BWI8 
^ S/ a XC©^S$-tf^C i?r#iii-r -51*^4 6 

ftfczftjf^- Mt««. i$fc?z>=ftB-j y-£tgi$ 

3 ft £ Ci £ t Z> 3 4 CCfBtS©^ ff* 

ftfcHft^-r- «Io-r-5=ft0^ U-£lfJ?£ 
■T-5^r©=ft^©-7-?tS«. ^r©=^^©^fsjtt so 
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mRv±x <D=nB<Dwmimmicmm2 ft* ci^ 

®&f £lli#iI3 4 «:IBifi©^ft0H^y ^->*t»IR 
©W-^ffc^S. 

(a) A^Sftfcf ir h >J-A?rS$:^ yisaVffltC 
Cb) BfflBS*^ is*<0'*-7 a is 3 >SS4fl|Rt5 

(d) fllB**:^ f >- ^ KHftf^ 'J -/HftffJr- i?ff 
Ce) buIB (a)©Pg7I)^fJl3 CcO&pgSrJsig-r C <!: ck o T 

=^tc^ vis zmst. zs&ctzimt 

fJIBA^J 3 ft S t' y hxl-y-A ^^ftff^Xx:^ v is 

%u vis*<omm*m<i{s-cm.^itBimrj:$stm!su ■? is 

*.t£ htCD&mWis' v is^nw -j b >\ h 'J - A?rS* 

ft^r- *tii«*ffl-^b-r sis. 

y-©y-r>7'7>^«:{4gLfc^igH^^ 

ssnsci £1$® i r 5 o ksb«©^A«= 
[it^5 3 ] HuiBfieii-> y -rttc*jws=ftjB©i8 

©«£si y - KSt IT R-tt^lSl-C* 4 c £ 

mums 4 ] wm&mv y -rttc*iW5=^^©^ 

milB^(S]tt^^©fii (c^Jot-c^Sft-Sci^^at 
t-r^»^5 2 KllB|g©^ft^H^7C^ >^*tf#E© 

[ ii^S 5 5 ) iwiE (b)SK« . 

T-jisv^mizmm-tzct&imt-tzm&ms 2 

(clB*g©^ft?f>H^7C> ~>3.«l8©«#ib*a„ 
1 /c«^»©aM(S^«:S!ttt;-rsit#g**J?)r-o 

(Ot-Z'<--7- ■< is a^X-ffii&LXtt^it-fZmo^- 
rjisa >mmfr<Mz. eft 4 c i zftrnt? zm?m 5 
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C6) 

9 

c n&s 5 7 ] mizmoj < - r ■< is a >mm(om^ ? 
«©«#fb2f£. 

[f9*>l 5 9 ] mizmi'i-f 4 is a >!HM©*3M » 
5e© tr » h «fc o m.n\ b s n& ^ #1H.£ 7 3 
[I9*J1 6 o ] 4 is 3 >!IS(cb. 20 

^.mvj y -/^.mb^- zmm&ftmLx^- * 

(19*31 6 i ] warn*-? -as a >Mm<Dm*s ? 

sijt£ c i £*#m<t -r zm&m 6 o ccie«©2*«jB=;x 
j£y v is a t9$R©«#< b?r£„ 30 
immm 6 2 ] Megfe*-?- -* ^ a >sm©»*^ » 

^ y ;r- *tf *©|y{ciB* £^ ^©flS'i-?- 
*H4SL^ct^«»r-r^c i^#84i-T £I9*>16 0 tc 

[19*116 3 ] itylBI^-?- ^ is a >SM©S*^ » 
^©a^fbBS. 

BulBHftjff*-;/ y -/=ftff- $1ffe©H?itc{4gofc^ 40 
^fSii-r £19*116 0 &ClBig©^£ff$H#7C^ i-Mf 

immm 6 a ] hoib»2^--t- -< ^ a >ss©a*y v 
ma^B-s y -/sa^-*«tt©i»«<:<&«i/fc«i 

is a is £ ©£jl©^(5]ft*g <b ffiHStttSfi <!: * £*©<£ "5 
^T£*>£#l®rT£C4£1fm4?-£l9*Jl6 0k:iatS 50 
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<D&m}='X7tJ v is *.mm.<Dm.mt?}m. 
m&m 6 5 1 BMia^-f- ^ a >mmwt> 

—o(Dmtfet&ft$:—o(D7 : -Z^-7' a is a ^fftf&U 

{b^ffi. 

[19*116 6 ] H«IB(cDlS|ig«C*J^rH«^^ -/= 
^PiB's- <)~(D>>*>st 4>-s' ; 7>?-lC{iLmLtcfrt$Bft 

ses y -©m^c# 3 ttfgfCct o ona^-iKHft^tcfcw 

[19*116 7 ] ^ftff^XTC^ »i/a*iJUf|TI? 

-limfl t J(cm^b-r^^«:*sc^'r. 

(a) A^3$n/£it*> h y-A*s*->< v~>^mtt(c 

00 huIBS*^ f ^. ©;<- f -< •> a >»M ; £«»f-r 

co buib»*^ ■^i'^Kii.^^^^tfii^in-c^-s 

i. B«iB]l*i'*77tffe^a^bL-c>'^>x^ >^*;u 
CO iiuiB»3M 5» v » ic^nWy'J 'J -/Hftjfc-r- ^tt 

hri^t, a^^*{4f mriBH >; - 
ce) Hut a cd>aBtc*5 w 4 aie^*i{5S!a»^©JS 

^•buIB Ca)©Pt©fc*l$*f&l -e ^ r ft t >m^MB 

SH^V ~> * tf $R©«#^b*6fe„ 
[M*il6 8 3 fwlBCd)|g|!gK:*iC»-CH^^> y -/= 

tlZ C t i -T 419*^ 6 7 {cSB«W)^ftJB=*3C 

[i9*ii6 9] mmmih-iis^-jfxu. 
=ftB-> y ~/~m>7 : --'S>mmic>ttfc-?z>m&)\'--7 
7— •s'hxwmjb 3 =ft0©B?ten.£tmit;-r s 
^W^-^*ji,>rv ^ f>^3ns^t7J©^&ffiiJ-/ > 

«fiRfi£»©H^.fg[{C 2*S L tcffifflftX-mE. 3 n -5 C 4 
S:#® <fc -f 419*11 6 8 (ClBtg©=^7C^ i> * ttfR© 

[19*17 0] MiZfflte-O^ v ?s\iZ, 

f - ^;u-ciiMm7c s n4Hft^©g§^ji.*«:»ic;-r 4 
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[11*317 1] mmw&mc&^x . 

lB*g©H^7C^ *f »tlH8©tS-«tfl::&j*. 

(trun. t1eaf)3SftC-35fCD<SiSHft^3!iSSffi-rSt*a»r 
U #i&HftffJr&W*l«(;trurK tleaf)#tK:— *t©15 

7 1 (CiBigCD^ft»=^^ 2. f »tlMll©flHWfc#g. 

[»*S 7 3 ] =Pl&=X7CS 'J > * *^ft»=*7C 

ati*ffl6 7 t,CiEM<D0>PiB='X7tJ vS' *««©*$# 
<b#z£ 0 

Wfi&Pti&j* v ->^©H|S£©i s> ^-c©^tf ftft. tufa 

is-c&z t *m*& c t z%m± -rzmmm 1 3 cciats 

- mpm?- f ©*ipj©*#y 9 ft fcssi 

3b z>tw\8\?z>zt*im.±? zmzmi 3 «:ia$s©2- 

[ IS^Hi 7 6 ] ffrE4KB&*£j$&-CtttJ$S ftfcS*^ 
^->^rt{C#fi-r-5^T©»i!SHft0K*fL. 

Bzmmt?*>m-&. ;m^ttii^itil^3ftfc:frrSjK: 
#* s <fce£ ft-s c <t zmkt-r z>m#.m6 1 cciats©^ 
[it*«7 7 3 ByiB(coSPgic*j^rH^^-> y -/= 

«x * c i t f zmmm 6 7 tciB«s©^ft jf* 

[IS2J3I7 8] BfllB^W^-iW^^o©^. 
SHTrS-SHbSft&S*.* 5. ^ ifelMTKia^b^n/cS 

*y 9 ->^cc«3i©^r©^f6itt^sc^E^tfffi*5. gt 
tHS^k^n-ss*^ 9^»tctt££ftri>&<,>c:«h£ 
^•rci^!tt®i-rsis^7 7 (ciBtg©^ft?{j=^5c 
> 5- ->^tt^©ffl-^{b^ffi. 
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a > cc*j t > -c««rcet&|B| $ ft fcHo©ftffifc: «fc 0 ^SJ L> 

o©ffi©^.355ffitiP,ft, *<Dm&tm&<om£M<DmM 
tfitet^mmnnffiw-mz^mmt u 2 o©ffi©a- 

o-c*fttf-€-©{B4^S!HS<bL/. HocKil^^rfflC^ 
ft Z> tffiHEV^Wmmicj; *) ¥9m*:&3£? 5Ci*# 
10 m<tTS»^7 8 tclB*S©^ft0=^7C^ * 5/»W* 
©«^{b*i4„ 

[ f»*^ 8 0 ] fflEflWfafflfivF* i©«^, 

^aa^bsft^s*^ -j is*, t&micmmtztifcm 
apwbSft-safcM •vi'^K:fe-&*ft'r^-2,c<!:^-r 

C4*«^i-r4lll*?l7 7(cK«i©^ftJBSX7C^ » 

^*1f«©ffl#{b^ffi. 

8 1 ] ^f5j«fg^i*pg 3 titcmmc x v 

20 Btr©^-^^"-^^ ->a>r-«t-i*^cC^iii4>KP^$ft. 
[W#js8 2 3 =^^-^ -/^.ftBr- zmmt-3;& 

titc^MBlr-- jrflWRtt. ^JCSfSHftB^ 'J - 

■r*=ft»aiv-^iiMR, awtiMRSotHHRflHiuitca 

[§s^8 3 3 =nBv y 5fit$g«:^s 

®Rv : ±r(D=PiB<Dwmtfmm< l c®.mt. ztizctz 
w&tt^m^mQ 7 (cgett©^ftjp=^7c->» » 
$B©a#<b^„ 

C^©i¥iNB^^3 

[0 00 1 3 

[&n©jn-*-&!ftM;&iF] *awttMPEc-4^fiR/^iss 

^■?f^b (Moving Pictures Expert Group-4 Synthetic 
and Natural Hybrid Coding : WTMPEG-4 SNHCiif*^" 
40 Z^ftmRlHfcMM^*:? <) >^Bf§(Virtua1 Reality 
Modeling Language: tJTVRM.i fat" 2>-)X'&Zt>tlXl.*i 
=.'X7tJ r>jf-Hi5- 13^6^ (error resilienc 
e). ^it^tC(l7C(incremental build-up) "T -S^tt^W 

[000 23 

[fi£3fc©88S3 H^tc y ~> ^ ^ 6 ^ SH*5c^f*©fc 

micte^xizs! v is*.?-- zvmm&itsL'Rmtofru h 
®jc&mmf£tit>m3ifttuxmm2*ixi>2>. mmsQ* 

50 mytiCis^XitBM'p(Omm±<D3i^--iCJ:^Xy : -i' 
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— W<$5t*imc -recite <fcoT, B£I?n-5^y 
r ttfeS 3 ftfc^JMi r ~ * 7 - «^*«| t « 

0attSr#A*teabCC^tt«CCbnnectnvitv), ttfflW 
#R (Geomet ry)S OUHMffR C Pho tomet ry)rt> 6 & & H#7C 

[0 00 3 ] gE#<DH^y * V * f 5 - £ {C*fr Zff^ 

eg-4 sNHcH^Tt^ * ^^^{t^Bi uraiR^ftr 

l>£ IBM?±<Dt?^fc:frjW& £ (ISO/IEC JTC1/SC29/WG11 
MPEG98/W2301, "MPEG-4 SNHC Verification Model 9. 
0")„ 

[0 004] MPEG-SNHCriSVRMUCS^liT^ v is ^ 
^^telndexedFaceSetil,^ ^— KSTfBjffiS ft£„ 
riBMf±C[){4ta^M^1f-1f V aopoloqical Surgery) 

(Cutting-edqe)&Cft}oT^ ?S/.*&*7 9 hT-5CiCCcfc 
-?Z> 0 C<Df& % * vis*** y b-r&tc&icmzbbtltc 

[0 0 0 5 ] mpeg-4 sw-Krcte:. — oovrml? t >f ;i/&t 

te^tfc(DlndexedFaceSet^W9f§&^\ S^^tC— OCD 40 

IndexedFaceSettD^^rSmiLrEBa^tf^^o 

U — ^>CDlndexedFaceSert^^fiC7)y v ^~C*gj?£3 

COSM^K^ (connected component) <tT ft t£> IndexedFa 

[0006] y^-y a «j ?<Dmmumm<Dtcsb 
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<tc*. iBMtt©f9r^^35r»4C©J:9ftffiB*ty 
[0 00 7 ] Hl(A)7^Hl(F )telBMa©HftJfc*^ 

cA)swHicD)tt^ » > ~ sas titcmm*- 

yisfCfc^XXv h*r^ffi*?nO/c&(D*C*D, Hi 

&Xffif&Ltcm&X'*~>##yy, HlCF )ttMj£* 

te§h/cHft)fJ©M(D^ h y ^ 7*4SiO/cHfl»^ 

^^s99^y 4Hi(A )75SHl(F )<D <fc 5 

nch) $ ft & r.o<Z) ^ > ( run) <D*>% — #CD 5 > «{ft7?(Z) 
v > ^Ci:t-<rffi^S < $ ft 3 
[0 00 8 ] H2(A)71MH2CD)tij||S©y ^>>^.^{i 
♦BftfiHtjeptf-— if y «m« b /c^^r^n L fcHIt?* 

?&m£.s\^->?t??y<D--mZni-?o fit, — o 

^ * * ft -r^^^^ o Hicc )© j: 5 ttnws^ 

> y ^ <b Hi(F )(D J: ^ KM;^^^ > ^ ^ 5 ^ 
(D*f*iJa-r* 0 — «CC, — OCDlndexedFaceSette^lfc 
f@(DaW£^r^3ft€>CDr, — OCDIndexedFaceSet 
^ -f* ^ > tf-?tltt&&ffi<D=ftfcs\s<-> VV^V 
tm&s\^~>??7y<Dftfimhtl& 0 

[0009] mm&i¥m-*-y t yawtc <t grafts 
2. Hfl^x^-->y^y-icfec^r»iS-r4=:ftjg© 

CDfc'7 FX h y-A4ffllirY-S**ftff 0, ^ h y ar 
Jfjv — ^*t*7 h — >(trianqle marching bit patte 

[o o i o ] 3. B9isi<fc2©jftg*in;r«eE3tifc*> 
**w#<fc*ffli^rj)R»*ffi»orc^5. l^l, ibm 
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<d£ *> temmz & c t icte & 0 

[001 1]1 is*y : ~%<Dm. J t%\t<Dtcthl<C\*± 
2. £ OS^ w^ffJI (band vndth)Ki:t^T^l>i&^ 

^(Dt?p% mm^mm-r & fc#>&c &rote5£ s rite £ 
[0012] c<d£5 tm^(D^m<om^^%m^i>tc 

i fcitSgcD^ifl^m^fbSo^^^ur^ vis 

£>6 0 20 
[0 0 1 3] 2. m&SmLX^Z— ^(DT-ZCDfrX: 

(F)Cc*jiir»-^io. i4, i8Ccfg^T^^^Y-ia^r4) 
rob* * h »;-A^3nt^e.-eftii<!:^-e 

[0014] JMT. **98©BBa^»CC*$(r^rffll^6*i 
v V a (Polygonal mesh) : H,<£(D3&7c£If{] 
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[0015] A? 3: -X (Face) : HS©Hj& -f > 5* * * 
9, =3 -^-(corner) tt (ffi, HjS) © 

>fS #X<DSH^C*£B$ % "simple face^ifSr 

Ax ? *P (Edge) : S«5 > 7 s * £ X<D#f 4 x * */ <bf*T 

X'(D&MtlZ>£Ctl$:' 'boundary edge"£^ST£ Q & 
U ^ffitCEJ— &x ^ ^3Stlti«C©x ? SWsingu 
larrfcSiJEfti-S. flu -tfc<D»»BK:©»Hti 

Sx^^tt'^ntemaT'-CftSi^a-rSo boundary edq 
ei i nternal edge&£ " regul ar'"C $> i> L /EUT Z> a 
[0016] A^^f zuT )\s "yy (dual Graph) : ^ 
CD&fflCDftSlttC^ 1**^80, ffiPelCT) internal edg 

;^77ijWi. H5CA)tt*ftJB^ y^**«^Lfc 

i 5(B)«i 5(A)(C/n $ n/c^ftf ^ 

AAkSPSH* -r »J > ^Hfg (Vi rtual Real i ty Model i ng 
Language : VRML) : A > £ — * > h TiEESPa4IBi£ L 

[0017] AMPEG(Moving Picture Expert Group) : 

A^r>a (Mesh) : S{**^»ffl©^flJgr«jSlyr 
(Node) : H«SX/n*x>//^^^CC*5^-5— o 

[0018] Attffl«M5l*W9-— !f U (Topological Sur 
gery) : ^ ^V^^rH^CDX h »j ^ ^CCff^/c«>CC 
^6*i/cMffi(path)te«}oT^ viy^f) v h*T^>IB 

AHjSX^<x> y ^ (Vertex spanning graph) : {4 

[0019] AZftf^->^^ ari angle span 
ning graph) : fiaB»ffl*^-1f "J (Cfel^rW^X^" 

(triangle strip)^C& -oT . 2®'> V -«iS*C*4 D 
Avlast: 3E*^ >tt±ffiHjS^ >^tC 

[0 02 0] Avrun : n^7>#p^— <D&<DS- 
Avleaf : ^©vrunOiS^ U -7 (leaf) T'**fc><5 
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Avlength : H*7>©S£-C£>S„ 

Aloopstart : >© 5 SBtt U - 7 ^ffO'ffe© 

[002 1 ] Aloopend : >© V - 7 - 

Aloopmap : ToopstartiloopendOfBSSKtt^TTnTo 1 
oopendfr><=>loopstar-t' N -©x y i? fcfflMtttf & 4 >7 r ->' 
*X©Si^-C&&o 

Atrun: agSStl4Hft0©^-C*oT. -€-©4g«'; 10 
[002 2 ] Atleaf : Eft0O7»55!)-7Eftft 

Atmarching: = ftJ&©iiirii*lltI£iBj&-r£. X h'J 

[002 3 ] Apolyqonedge : 3H±©X "j i>i$7Z<D>t -j 
is**:'f)l>frt>*3-jLtititcx."jV i rj;<D1>\ frtitb&ft 20 
BZ=ftB<Dm£t VcmmtZtc&ic^titLX. 

wntfo*^x.6ns = 

Atriangulated : ^ ? ^ ^FtyC^&ff^^S^Stzrrr 
6= ffCE-ffttfo, ^^>X't^Kti\iiffi^-Xhtih. 
[0024] Anvertices : H*©ffl^*^-r. 
Anloops : JU— ^'Wfl^tSrTiR-r. 
Anvedges : vrun©A? 3 ^tpT, 
Anvleaves : ll^Xz-Cx^'^^tCfcUT f — 7©ffl 
Wtens-t* 30 
Abitspernvedges : nvedqes©fcSWt-(j6fc>tift: fc* v rf& 

[0 02 5 ] Asimple: T8&Xrt—Zs## 1 7 7ifi)\,— ?' 

Antriangles : ZMXA^>^^77(CfeW^EM 

Antbranches : =P)MX^->-!7'!7'7?lCtot,-f 

Anmarchingtrans. nmarchi ngkeepl ef t : marching© £E 
M<Dtctb(Dmitt : )*:'?)l>V$ ) 2>. 40 
[002 6 ] Anpolytrans. nkeeppoly : polygonedge© 

Wfcmcihoiwmm^h-c&z. fif*©MPEcoctii<!.r 

-a2^^m-ti>nmtmvMc^nmt^in^. c© 
is. m^«j&K:^-r-st»$8io5ttjiM«i8^{bsio2^ 
e>^[5itf^i^ffcsi03tcex.en^ o ^m,mwmt 
Sio2. &HtfHS^{bSio3*LTil»tiNS#^[bgii so 
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[0027 ] KffiSnfcf v Y X Y y -Ailli3;||J>*a 

y - ahi«x> h a f«#fbSio6*igt:»i^««scK 

1H*tt^ffcSi07. &f5Jtf?g»!§fbgi08. iSMiffSffl-EI 
fbSii3-r§^ffl^fbsn^, 0 ^fbSioiiH«(cia* 

[0 028 ] S6{C«fctl«. ='X7CJ* -j isM*mmW3& 

mxsm s tiit t- v v x r y - a ©jKsrceiM 

id 6*5. 06&C^3ftfcJ:5&^©MPEG&C:tel,>-C<£ 

ffl^nSH^x;^ y>^.-r-^©JB5l^;(*x> hat 

#i&u «(c^stifca9itit«. ftstSffg. ^ttffi 

[0029] 

^TSfc«>K«|g3*ifcfe©-C*^r. ei*d3X7- 
^L/tti7-©S4a^©Mfiilfc , 3, X7 
-©?Tf 5 SP^ i BlfeS L r g| (3 «7C-r -S -r - ^ ^fflx; 

r*. X-v-Oigjvmm** ? hV-^PgJl (Network L 
ayeOfCfic^-T^Ci-C^-r^ hS©*tJn?:«/h 

fbo. e^3nfc-gp©a^t»*g. araiim. -eor# 

^5c> » ->*«#8©StilW*^fb/a^[b^=&«« 
[0030] 

K*«IB«:«i^ft«=;>ycy 5:Sijt^. X5 - 
HHUftscmTE; pjfi«:##f b-T 6 £©-HSfe tffltt . 
(a) &mZ='X7t* oJa-h©a*§lig#tc# 

a-rs^pgi. (b) *awis»K:»orffl^i^7«« 

ffiSWtcm-^fboJtfe^fJSi^W-r-SS*^ ^>^©»Sc; 
[003 1 ] miZ&M*m!&-?Ztcl£>lc%:§ZW<>c&Z>& 

fm=&5tjt is ~ zm&m. x 5 -HawtcaTu^ist 

K^fb^S^^ffeSQSmt. (a)^ft^H^TC^^ 

^^*ioj^±(7>aMta»k:^i4-r€)ia!gi. w 
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T . Z<Dm£l&ftZmt$.? SUDS 9 9 7 tffSSO'Hft 

s^n/ct*7i-xh y -A^^wr-ss*^ » ~>^© 

ff^C^tfTft-Ef lb?" ^r^tfCi ZftWlt? 

[003 2 ] m&SMZmf&lr Ztdbic^ftWicmzg, 

icnmttzjjmvmmmwt*. ca) ^m^xyi^ ? 
r . ^©ii*s^5rit^-r era* ^7 ? ®®&xf=n & 

[003 3] Bfil3gS<)5:ii)?S-r-5./ctotC*|6H^{c^S^ 

5^»*i oj^(oaasiiS»{c»«-r*g»!Si. co 20 

T-5gaB£> (d) WKHftJB-;/ U -/HftJB? 5 - *1WR 
[0 0 3 4] *SBBW*ilfiW*fc«>«:*:«?8«:J:»)^ 

i^nmtTi>^. =ph&=Xtcj vis*.*?-*? 7- 30 
(a) Eftffj'> y -tc^sn/cHft^je^tcura L&a* 

i. (b) BMffi(a)KPg-CH-SL$n/cHft0©^tr ^ 
S«*JIWW-*8W4. (c) l»SBaoS«-CJRfllLfc* 

tttB^tcWHAJ^^ y -K^*ftfc;fc©ffiffl=;ftJ]Sfc:*t 

i/rinBca)SPfjew«t£L. < a^a^Kum 
[0035] mtzmmzmfc? ztc&K&m>=<Xjt* 

(a) A^Jhfchfs. r X h y-ASrS*^ ^^(itc 
>SM£ WBr-T £©P§ i . CO Wf > ^ icffl£ 

<t . Cd) HtifeS*> f ->^K=ftSJ7 y -/Hft^-r- 
^tf^*^*n-C^-S<h. H?ffi=ft^.Vy-/=ftJg7 s 50 
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<h. Ce) HUfeCa)S:Pg7 , >SHUlECd)SPg^il-rc:4(Cj: 

[0036] mwzmmz^-rzK.ibic&nBE.Xjcji 

(a) A*SJhfctf-> hXh y-A£S3M ->->jL^{i 

KE^-rsspgi. co friaS2M ? j/ a ©/<-f^ > 

a >SS!>£¥Wr-f £&|Sg<!: . Cc) KrSe«*^ ■? is * iOM. 

mt> cd) mrias*^ ? is * ic=pib -j i) - /=n 
vis*.z&mrz>fmt> co «nacd)f»g«:*iw*ji 

[0037] 

%Mil©/c8?>(C*^t?«fffcft^ ~>^^it^^7© 

biect: mo) &jt «jisx.(omn*&mi§< l cftmLtcfflg 

^ixaCMech Ob.iect Layer: M0L)T*1fKS;$n "5 
C©K, SM0LW 1 0$fctt-€-ftJj(±©g2M f CMe 
sh Ob.iectBase Layer: M0BL)?:^OC itCi&S. — O© 

Lra«tw«ftir«:*«i. bp^. Mc*i^{b-rs=^7c 
^7^»***ttr3e«sn. ctxhMvis^mo^ 

fmz&.mu v is * cmol) t l r ^s-r s . $ h . 
[4ffi«[5i^ : fi < j-y--ify*s*fflL i -r-o©H^7c^ ~> 

^^ft?r^SlMtt©^C^i!t{i©a3:Lxfc^ 

2-?>*©fte©^Ftt«:jJ;i;-ctB5ii4AtC>fcy 
fB^St^ l- o tm ^ «r fltes o fc i> <D*m*st v is * 

[003 8] H8CA)RO*S8CB)(3:M0tM0BL©W ; Sr7n-r 

Mt*s„ c©J:^ifeif/c^^ y^fgjtrs^K:^ 
^j:< y ^->^ttfB?rSf3lS<)K:«^/U>^y>^-r^ 

zm7?r ztc&iaz, H9©«fc9«:Hftjfi7 y-/H^0 

f r - $ Ctt/tc0*t©^<— XC^ffiiJ^WCriqhtbou 
ndary) <!: ^(Sl^^CI eft boundary)©^^*^ T 2>'* 

tcfcCi-C^ jAi^WS^Alsfv i'XCriciht starting i 
ndex). n{J2E(ffIPgte-/>f r ^^X Cleft starting inde 
x). ^ii^-f^^SniZMCJIffr*'). C 
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ommm-fiftzmmt Lx=m>* t y ? ^©^ffjccft 

Htie*«o»etifc=ftjg«»tt=ftjB*avr. tt/t 
c»f ©sh^k:** L--r a>5 -y > 7"© >f : 

[0039] •ft&=mmffi<D=PiB<Dm'£i 

M9 iCfc-(,^r^-il$Hft0«H-O©)E#.b[nv-3]. b[m-l 

mm&At) $ n a ^ t . n «j© 3 # e ©is *© y- 

IK*©' ^ > > ^ - fcH} & ^ > ? x ©m- 

10#i*?#> 6 lit, Y-t'S.C^f'^X^S 

tSfc»(Ctt- *©^*5>9 1 ©H^©<ltfe*^^^t# 20 

t§8E*2D-5 tt/tcf^f-c = ft jfj 5 > cc#tT sit 
^©^pfitiss-rn^ fflc^tisn.*©<@«t^ 

[0 04 0] 

lo©^7>^fC*jl,^r^4T,-SlE^©S!!= p + 2-CD 
fflx.lt. 09tC*Jt^-C^-feHH?^©3#@©m^©Y-]I 
i©^v;>f^^ >^*;l/- defect -S-T >7 r f ^Xtt^ffiiJ 
W±©H.'^©-('>7 :: s' ^^A 3 m-3-C*0> 7'^>5 t rt 30 

Y-JI<£© -C >-r ? ^ X=(m-3)-C6+2-l)=m-3-7=m-10i9i 

[0 04 1] •^Hft^6^-r^»^7>^rt©= 

ft?K©ia^ 

nBm\v>=n Bzaikm-? zxm t m~t£-%m-e&=n 

B*'<gyi;RV\s>?i) -_/#-cZ fti£=%B<DY-m 
r-#^C^ Cn«. S9©<fc^Kl. ^PJ^7>^«Y-]B 40 

[0042] C ©«t -5 l£.ftt$G.ftB-C3££.lr £Y-H>$© 
fBimZM®: L X 3 6 K^J: < Si jtflq/«c«7cSD'* U > # 

fc. esss©^J#fl^m-^(b§©#tta<!:^^ur^ 
a«it»fj©2a©^'ar-s^Msr^. ^ws^/cf" 
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©#&££6ccffl^-r&,, cc-c. @s«it^f!i»^sd 
=nB7~ZU£<D\im&MmiK.M.-€i*>&h 

[0043] < Y-a.5 znm. i> tcmmnmti3m >^ 
Jkommw^m-y-y y yrmxim^itom^^w 
tt/tc«cc>ffLr^©^'fS]tc©^@^3nri>-5>„ #> 
*>>s;fri£-ci§niiftft u > # y > ^©^Srfa ±3 t>- 5 s 

s^tcy-h*©^ ^^fiiiY-n.*©^©^ 

L^L, c©^«^fb©^ffit'^«:asi, 

Y-n*fc>pt-r ^#^fb^ft*^^ s n s„ 
[0044] (itamfsj^wiJ— if y -fimxtewm-y y - 
ra©S3M*^lf < . ft^t i» is*.?-* r* *« 

tc J: 4«JtWtt u> ar y > d/S»*#sS8frc# fe^ <t 5 p D i 
jaw* 4. t^o-c. se«^y-Bi®Rsi£*«*4»^. 
in%n*©^$n/c7'7>^©^ct sa^pj— twn 
«. Y-m*©9iSi u > ^ y > «t^^2 ©fi^n 

jj<D75>?<D=mwmmm-?2>{tij}<D-7z' >?© 

=ft^©»«t»)5l>JQ:<i6c4. C©<fc5&#ttK<fc«3 t * 
^W-CWStJS^ y -©^# SCCfDD-S^ttCOrientati 
on)1f $R^ffi#t L r##fb*l*(traversinp)^:^«Hft 

jB»{cfl8iwtc3ea&e>ti**a*«m-r4. it* 

^fblUff© J; -2 tc*«* jfeKWiai u . o& 6 « ^<9J* 

mz&m tmic&M? z c t k. «t r aain^^f t& 

*(6]tttt$R«ff^© 10©^';^'^;-^^ 

y-ifie«^y-iK:^si-r4ci*«r*. c©^ 

[0 04 5] Sl0(A)7!(MSl0(C)«HfriB^tC i <3 9i 

m-c$>z>. sio(A)K*jCiri«iJHft^«^ ■< y - 
2ii^ ^->a-^ y-rtStJ©^'*fi£M-> y-€rwurc^2 
y -©^gc^'iStJi^ y -cc:tett&-i?-^{bJ!@#. 

IP^«^a5K:*Jlv^T^*'i»>7 r ^>^U-7-©-Y>f : ^ f 

t^^-r-s^ioi^-r. ccr-, ^-■^>7 r -r> 
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(A)©^©£5&c;frfat4W$B£HD;frfa(m«> cfcb 
Bfn-ieio^riai. ite^mmztmiftipwcvkmzti, see 

io 

[0046] •*flH^9>^*5fe(cW#ffr*«I^C*' 

^^^©fcW^fiLt©!^©'^ >x -f > 7* 
te-X<DJ:'j-e$>2>. Y-H.^©(4§=p-t-i 

•25Effl«^ -5 > *5tfc##f b-r 4 osfamummo 

^H#ffS©2Elffl^#tUi©II«&©>'^ >t : -c > 7' 

tC*$l}£ >7 S > ^X^p&etfY-lH.'S©^ >f*; i^X 
(^©ffi'J-C^So Y-IS=&©t4g=p+t+lJ3lO(B)i01O 20 
(C)tC*Jl^rtr«Hft^7>, tlWtleaf. tott^fttt 
tf?R. tm&iv— ^(marchinq)?:7K(>. SlO(B)«tt/td 

jmiZMm&nm-i3:Bjfiffi*> o . aiocotc^s ft/tie 

B#ffi» 1 o©H^ffJ©W$R*^7c§*a^ tiS^(cu> 
*'y >y-c*raBtti^iHlA*S< . «^f{bg©iS:ftiMM* 

y©<^#Hl0(B)&cit^T:Kt<T:3X h #9>£& 30 

[0 04 7 ] HllCA)B8e*©{4*B«(SI^W-9--1f y © 

MfllJ^^ >^©*t* 3 K:j£G£f?-s§{bWI#©9«E:«££ 
fiffllfc-«T*-7t, *l«Itt«*©2W»Sr^UfciaB 

^-*»a«f©*isitt»*a?&(5rj*»aar 
>7 r -^<£3Ms§-?'^fb^e>^3nytt:'^ i-xh y 

ft^tc. a*-? h«#5e©^tci^jsn-5^f \-<dm 
rfe^r, -S©fi? i ^ tc^i o ri> 5. £ 

^^^^e^issir-^s^^iecT©^. e^m{4 

£-«©g3KSefc£t£te<fcOI^;*ft;fc£3i&S££. 50 
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»©««#«:j:«ftW*iriB«:-ri. h# 
^fb©^iurf#fct*y ^©s$«(c^*a 
fct>©-C*tl«. >*-7~4 Us >{#RF#ftt/<fc5 <b-T5 

7C©t»$BO< ? ^a)*J^ft*ffi«:»«Lfct>©*.W(|c 

©i^-cc^J:<>Ffit;-c#^,j: ; 5«:#iS-rs„ IP^.. 
^$©y >~>^^B*©$,ssi5^K:^f!i-rntf. ^[b 
f 5>j3&sesas±rx ? - ^A.x-^mmx^ 
WzWt&ti&ttiL < x fcx 5 ftfc^-r- a 

>©<&#3H^£ft&/cWT\ x5-©$£ft&(,>ffe©;'? 

ffiittiw»©^«c*ji»r. m. mtm> 

«aJ»*Jffi5BBit14©*****#J--BC<t*l,»^. ^ 

n/c £ ^ - $ n/ds^-K 4> , &mwx-mm 
[0048] HuaiL-fci^^-^fb-r^f 1 -^*^--^ 

i) 9*JMf-?OB£ill/Tfe, »5fe©%t>» 
[0 049] 2) ^ y^^-i^tfcSr^fiLTU&t^ 

y>^*L-5s„ 

3) f-umfsma Knm&stmtfiBm 3^1, ^-^f 

[0 05 0] <H3E*fi»i«rffi>Hl2(A)71MHl2 

fcl^T-'^-r-^ >-a >©PiJ&{4g?r7n-riS^=3— FT'* 

Z>Vtmt3C&.<D— MMmX-it. 3D_M3BI start_c 

odeS^mobL-irfr-^^tx-S^ vq_id«^<l©SMfi£ 

^ytfinzmtixmm-rzmis. stt/td*f©^--f--< 

©— ^gt^r«codap_vq_1dr-^$fiS. W^-i^f 
v (visiting index: vi)«^f5$ x -< is a 
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rHft^CD^^rw Is^Alsfv (bound 
inq_index)fii^:7r:-rS7n^r*or, 04<D <fc 5 ^Cleft 
_1ndex<hriqhlL_inde>dt*K*#UrfcO, #f£9§KH& 
Sf?#ftXffi©— HJ6Wr«C*l6*«&^ codap_left 
_idx, codap_riqht_idxT^£;h<£ 0 bpte^|?^ $'J (b 
oundary__ predi cti on) £^"3"iftijV?-~C o "C GifS (qeome 
try), fetS (color), ^(normal), -r^X^i*-gi« 
(texcoord)tS«*W#ffc"r6^ft*^r4. IP*>, bp 

f b£ffi<D— ^J&£ *5 I >T codap_bdry_precrr* $ ft 

lbl«*^^^^^ft^<D~*ffiWcfcl^rcodap 
„branch_JenC^£ft& 0 vqfc£]H,£ ^"5 ? , tt&*=ft 

d^Hft?^ -/Hftjfcx- * cc*$ w 4 = ft jk^- * * 

-Tit'? hoaTnT-r-^or, *<Dffi#oEc6?¥ffi-rs» 
*ffiWHl2CA)71MHl2Cl )fc3e«stifce» r Xr y 

[0 0 5 1 ] *Jtffi-CHl2CA)«*(*y sf^*^-** 
l?-^fbJIB#fc:j£ DTi&SU — oO;<-f-f ^3>r» 
^•T^^iS^U/cfcCD-C^^o 012(B)te012(A)£) 
J: 5 Ki^fM * is*?- % S-oOA-f ^ V a >-e*f 

»**/h*ttr^^—f- a is a >^Mt^^/nl/c 

iir$>^ 0 Bi2(D)tt-rf 7^*f-^**fifr5^a 40 

U SfcStj£"TStt/tifi**ai*r— OCDA-T" ^ -> 3 
®r&& 0 0i2(F)«0i2(D)<DJ:^«:il^^^y <htt 
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&:£TCDtt/tdtt ^ > a >©*£ 5 ?:#iL/t 

£»ffl<D>*-?w ^>3 >cc»«ur«j«r**ffi*^u 

^7*5fctc^-7^>a>{bU #j£t~£tt/td*t£A 
tcmwx$>z> 0 012(1 )tt«^jas»«:*siirii*y^ 
-tZ>tt/t<m*^-7~ its* § ^SUr»U 

[0 0 5 2] m#g®rai2(A)7 1 jM0i2( 1 )<D*n*n 

0^*84^*. £T0i2CA)<t0i2(B)K7n3ft/c 
ttot, 012(A)te012(B)tCl:b^TMS»JB£ U> 

mL?zn&Mmm&2t>ic2><frfrz> 0 012(0, 0 

12(D), Hi2CF)S^Hl2CH)CC^3nA:*ffir«, 
v b£*)4^\*>m&. ^(Dmctf<D*f^ - (Duirmy)tf #g 

mjH3^ft&. f Ut, 012(E), Hi2CG)SWai2( I ) 

sm^ y * ^ - * « mtt& t mwifcom stisw, 

--r^S>3>«:Bvq_id, viibptt^^iifin^n^o C 

cr, vq_idtt^T4tt/tc^cc^j£-r4ii*^^7 
*fSJ£T*JB5£iPcaoT, Hi2CD)7iMHi2(G)©J: 

tt/tc^^»fi(D^-^^^3>&C^6n/c^F, S 
^—"r A is 3 >©^feHftffJCc:^o^4left_index<h riq 
ht_index{B£J^T&f^^T*&oT, fe^BuO^^— -r 

— 7* V a >i&M<D^—^ A is 3 > <b (itttl LX&7t 
Bj«B«cr*fcA«c!ltt3ns«*lirftS. 3 bp« 

t/tc*f©^^ , -'r^ ^a>flftC^»Stl^ Q S/c, 012 
(E), 012(G)R(1>*012( I )tC7^3n/c^tc4ol^rib 

&<D&miRmt£i^znzj:5i£ffii&$ti2> 0 012(A) 

7^M012(D), 0i2(F)RO'0i2(H)W:^cfc^^:, & 
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■cMaroshSjfrffi-caTcSti*. 012 

(E). 0i2(G)&t>*0l2( I )&c^3ft7cJ: -5 ttffiS© 1 

i<Dm&f8&&mi$,ir s tt/tdfrtfi^mmicfrm 3 ns 

3tt£. * 

ri qhtL_ i ndex-1 ef t_i ndex-l=*IfiE© i < 
ituf E5S0 * jftte-tt fcf ^-7 > ^©ffi?r^lft-r £ ©T' 1 tg* 1 

[0 0 5 4] C©J:5fc$jt££«Tr£fc&©T : -*7} 

S»©*j*tt^oii"jr*s. io 

0l2(C)&a"*0i2(H)©ig£-e«fcor. £©#£»*! 
#fSmr-*f£j&#iSI©*# SMtf&tf ftfcC»*fl«rc* 

SK^^ h {bf ft-oT. c©*s6«eiilg§^ 

■ftm-C&Z. —Ji, 012(A). 012(B). 012(D)&O* 
0l2(F)©ti^4>B5faF«5S5rWUrc^. 

[0 05 5 1 2. /hsi^a^fifea-^to^-rT 1 -**^ 
/hsv>aag^*^ < soy ? ^it?«H?gaitD^* 

-?T. 012 (A )Rt>*0i2 ( B )©*§£© J: e> &C/Ja3 1, 

^BBifs©^* 3 ©^— f- a is a >*«fc-r * -cm&> 

X— o©/s-t- 3 ^Grt-C^TS C o 
l>„ C©73ffifC*>a^-C. /<-r-^^a>©'\->^t»fg(C 30 

fife* (vq_i d) fcfcflW* £ V $> 5 . 

c 0 0 5 6 ] 3. ^saaa&isafc^-fiHPiTs^ffi 
mriai©2rft£&J8-r ^f-? r io***^^ 
RS»*«j#f fc-r ^ci Biwi!RwacS!Wc©*iittr* o 

fc. fi£-?T. *^ttt^-r ^ -> 3 StcJtTS 
f&Efctt 4 ■* > 3 >©tBSati14^^r Pfc-T «fc 5 

^fb^^S^-r^. 012(E). 012(G)SO*012 

(i )«€ES©A#^ja*s^^e.tt/tdM©^-?ri?i>'^ 40 
&<!©;•< - f -< ~> 3 > l r f?#f mm? £ 

tKT,, 012(E)ti012(D)*>6. 012(G)«012(F)^ 

012 ( 1 )ttHi2CH)*>6**se»snfcjB«** 

■T. — 012(E)SO f 012(G)«. 012(0)^^012 

(F )-c© j: 5 K^(*©n.#. ^ ^ tc*f-r ^tt^a-^ft 
s-c^nfia-r-<#^©-c=i^ n^i^c-sMm?:. 012 
(i )«. n^mmmv/i\$tj:&&i8.ftt / czii,-cnmfr 

t,> 4 ©5S3f & w u r t >s . 
[0057] 3 etc. c©#^r-«#^©ji*.y^7K: 

*foc>-r -S tt/tcSt £ tc&omMJ- (vq_i d) 4 / < SO 
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[0053] Mtfrnimumrm^itztiZo bp*?. 

^£©^•-7- ^ is 3 >©tS$g* J tt/td*t©fsin^ 1 #© 

^7>^©s^r&ti{fi-cif^(bb. f5t%wn«o 

■C^fbT«>„ cn«i5Pp1'l r >7 r ^ (visiting inde 
x)*JB(,>T*WrU ^©<fc5ft&iS£fflC>S. 
— f - V 3 >CC*m * = •© 

jSE-rsfcAojgje^cvijaofftR era. ?m f-tf 

[005 8] $ 013(A)B. tt/tcdft©^*|H$© 

V V - tHftff- 5? 4©tBSM^?r^-r o 013(B)« 

0l3(B){C*JUrid»*g«flEiLh*ll5L5t^ > P§ 
F (start code)^l/^-C^«3n-5> 0 vq« 
1*^7, tt/t3d«HH^^'J-/Hft?l57 J -$. ccB 
ii*SfiS^*#^B§^-r^„ 013(B)K:*iC^-Cn«a*S^ 

1 S*SfiR«-©W^fiS(25iSPi) 
^S^ciiM^B^lf-Cf'-^^^-'r-^ ^-3 >©^c$ 
3©®H«:A^J:^K:-r^ 0 0i3(B)"C«cc 1 4cq£-£ 

L-r C © A ^ 3 KJt^-C;*: ^ !& 4> ©«rtgpt?^-f!l h T/h 
3afi^L«fiSflE»{C»«-r4. 013(B)©^-C«cc 3 ?r 

MR^Occ', cc\tCftmLtc. 

[005 9] 2. vtj4tt/td*f©*^(252SI^) 
fflffS U fc««JS)SS» K>Pt L- X vg 4 tt/tdO»* £ . 

3. vg4tt/trf*t©i&£(253&|Sf) 
«K2S2aK-C*JSSOfcvgi tt/td*f5:S^ SMOgfe? 

4. vgftfg©^SI(254|gPg) 

[006 0] 5. tt/txftH!MH©^a(25S®B) 
^13253^?!^^^ U fctt/td*ftt#g^r^^ A# 3 <DM 

tt0i2(A)7bM0i2( I W&ttmic^Vffimz^Ml, 

*>z>mmtm&±x&mts:<Dx\ mmtcisxT-^zmis. 
rzmm-vimw&t^?. hmr-^mi^tj:m^Lx^ 

•5„ fit-c-c. — o©«-^fbg©^-c4>BfllE^S;©b'^ h 
x r 'J-A^rS^Wtca^fb^tc-rs/c^K:*^ 

[0061] <Tmnm&Wim>^^3kfmm£v 



JP 12-1 94843 



Pag e 16 of 43 



(16) 



29 



»HS«i§^Sil^ffi"C^ L St I >pt (partition type)t# 



[0 06 2 ] 
[*1 ] 
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30 

sc£ ptffli©RI«««l(D <fc 5 r 







0000 0000 0011 0001 


l^£fci±3*»Dvs*^, £<Z>vg7=--*i±fi&CDlo£ 


0000 0000 0011 0011 




0000 0000 0011 0100 


vg> tt/td#— o©* 8 — */t— ^-f ^g>«j^*u vgfctffe 
© 1 o$fctt^3HH©7 = ~4^i--'7 1 -f ^>3>Tffi±>n^o 



Agi^a- K (start code) WoStRWCCjSfflSft&O,, 
&. lot, Htt3-F£frefl#Cffff{t*--FtCj£ 

free few 6 -rmmt-r & tabic asmmaicm^mtm 
[0063] a#^cd 1 -o<DBm<Dfr-cwmtrz>m 

l4(A)71Siai4(D3ttlBE«ja%3g«U 9 S 4 -?©;££ 
tya-A^Ufcilt*^. S14(C)«012(A)7!> 
MEI12(I ){C*Jt>rS«SnfcJ:^CC. vq_idiltq* 
jaS5fl«JK:»«-rSXffi*WT4. HJ%. 0i4(B)©3tffi 30 

<b tt/tcfiStOS^jSK^*^* 1 S©-Cvq_id©ffi^«^ 
r*-5. "Itcj©»£\ #«3ttfctt/td*ta*£fl£tt/td*t 

©7 , -7>9 : -©ffia5K^3^^B#©^cn?ra^-r-2»!t 
sweats na. cn(c»-j-4*dS!Kt*sca>©«t5r* 

-S. Sl4(A)Bpt=0-C*'9. ffiS©jiSfc©a^^-Cv{ 
-f- ^3>£tgj&T3$ji£rijrr. &L4(B)«pt=lT 

* 0 . e.^©<iiS!©vQ/cwrvN--7 : - -* ^ a >*« isr s 

[0064] 014(C )«pt=2f$> 9 . 3©a$S^«: 40 

?ft&-r^>tt/tcftt©^?r/^-7-^ >-C^TS«i§ 
^■T., 014(D)«pt=3-C&9. — ?©iSJS^K:*tlc> 
-r-Svpitt/tdttSr^-T- -f is a ls~Cffi1$tf £ff it£^ 
"f. ft^T, C©i^^^i&©M^«^12(B)?r^^ 
if(1tq==l)[ 



i2(A)©ti^-«:{ipt=or'*3i"5i«gr*, @i2(i )©*§£«: 

«pt=lipt=2©ffi-^-C^HJ^r**€.„ lot, *^HJ 

rtijptwfc^s &ajsa»ttpt=o*ffiffl-r 3 c <t tc <t 

*&&#©»£■(£ ttpt=l<fc pt=2$ fc«pt=2£ pt=3*ftffl L/ 

[0065] miscA^nmmiscDM^mm^miom 

*&mi<tcm-C$>& a ^l5(A)ic*ili-r:, cQT^Mcc^i 
A^tjijt vU*.t*<D-C. pt=0*/c»pt=3<t^«U-Cilife 
fi£#£!RcMH-r£„ ccji^^^c^ y>^.^c©r, tt/td 

&wm<<cftm L- r P t=3i pt=2*ifi-g-e'/c^sgt?^s 

•r-S. 3 cc, ©*§£■. Sl5(B)©<fc'5i<:pt=lipt= 
2&ffi^i±fc^T-fei!afIL ; 5£,, ifc. 0i5(C)«c^ 

Hi5(C)«c Cl 7!>^cc 3 ©^ ^^a-^-^«pt=0<!: 

% zmm? 5 fctotc 0 15 (c ) t m is( a § txt c ^ 

Mi fc«0l5(C )i0i5(B }*itS^3 ti/cjfJMr- 

fflL/. 0i5(C)©1«jg^ffifit-rSfcis?)tctiS^ 
©jtfefS^-**Jg«ll/^-5^fr^«T?*-5. fi»©*S 

ttTS. eeoT. **?8ria:iastL_cc4affilL/fc«fiB* 

»^^©?¥5*^©ii»j mm L*>2>. 

[0 06 6] 



if(pt==0)[ 

if (next^2_bytes()=sc) m&Wi^tltccdt^-T- a is 3 >rl0fig 
©ccr-S>-5 ; 

else 3H5«7c5nfccc«fg7t:-rSfift©M--^^ 3 



JP 12-194843 



Page 1 7 of 43 



(17) 



10 



20 



31 
]else 
CC&Z ; 

]el se 
evizfti,* ; 

next_.2_bvtesO«fS-^ftSCC*5l^r ¥ v r U-A 
[0 06 7] <tt/t^t<DT r -^^^>*^r 

*#»rr*t<hra k b^l/c^k:, Y-n^(D^>f r ^ 

C4«fFJJ)^^>^^-f r -< >^«5t-J*S»^, tt/td 

T£ 0 fiix)3&«:. Si7^T/cJ:^«:, x-r^*300fc: 
fcC>TK9 j&A,/c/*** ? r(D7^S(=target)te>tfL'T 

«(=tt_mean)**fe, *»RJEUfc/^^ y hSpgffi^t 

ZKlfcHT, ^^-5r^3l(XDtt_.mean»a*SJSK^8aK:tf» 
L/ctttf^fcftf * HrftD, ^ ^320©tt_mean 

0©cur_bit5tt'*$-* r<D&ffl<DHftff£^6i#g<DH 
ft^*rf6SfeU/cbr^ h^^a(tt_mean+td_bitsi)^: 

£M(cur_bits) ^f^Stlfe'**-? r;*C& 3 (=t_rat 
e*tarqet)*?S/c-r<b (X-r ? ^*330), ZftM&'U o 
t3-f^ 7^^340), *9T«C»tltt3C© 

(i+l)#acDHll^^{b^iltf^-l±-S>(X7 : -^ :7*35 

o). 4r©y f ^a^tjHftsnssr^siag so 



^ftS^3ftfccctt^--fw ^a! 



000-194843 

32 



[0 06 9 ] CCt *JSfr^*Mitt^^>^>^± 
y A > :/ 7 > *±X<D&&m £ ft £ i I ^ iR^CDTr , 

018(A)* /cte0i8CB)<D<£ 5 ttJgft-CffiK 

[0070] »2*a«, > mFSttccijaua*> 
x §^jsE»©*^(7)^-^^^3>rWF#fb3nfc 

b'u/ h^(cur_bits)^Bf^'r^o 
[ 0 0 7 1 ] 2. jr-V y h^v h (target bit)Kl§iJji 

st)^3}cSf)^ 0 3. ^ffi(D^*-x^ ^3>T-^£-cra#{b 

S *lfc= ft je©H^» (cur_ng)**«& *. 

4. cur__nq-mst+2>np-C*n^f(I^^^, -XOiiO^ 

[0 07 2 ] (1) ffi«SM;-*»6«£TSfcr* h^SJfi 

r^id^-r^o IP^, nst+2>nq^c6l2i8(C)OJ:^ic;X 

*»si*-r. ^^ccw^fb-rs^y^aoioo^'Sr 

fflC^Tjgl^CT)^*^^ h#fi[C7)t'^ h^h'J-A^Mt 

y-*^^ hrttc^^s^<D^^ffi^s— cess 



30 



40 
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*£;-c-t- .< ^ 3 >< trusts e&c#&-r-<# 20©^ * 
iri©I8£ri«t*d. *2. fmznic j f--*m<a&SL 

fate (ori entatfi bn)f##8, ' > -f > iOl/ - "7* -f~ > -r 
» * * (vi )tS« <kHft Jfcx ■> i? (polygonedge)lf 

[oo74] <m&mi&mftzm^tcY-mgMmj3-m> 10 

ttytxW©$HH3ftfc?*-- £R3©tBI[»:£te*«%fc#i 

tf> fett^tt^rffit? * xtm s n/cT-'- $ ©g 

^•tOrS*-T 43SFttT*6. ffUfrSHcitxtf, 

se-K. Y-iE*©if$sfe^- 3 raifjia { j^u>^ , j 

>^fx.S 0 L*»U Cft6tt/J0l»*CC<fcoTflH»ft 20 

[0075] »2*ffi«HSfflj»gRS»*^i-rs*ffi{c 

— y -/~>3>©ra^fi[g«> ^K2ji^ y-©y 
7>^©^^7>-c©^*-r-sj:^K*»fi£-r-5o en 

x. mttu* -< >z?^>^?-T-t£^mx''ftm*'iT*> m 30 

[0 07 6 ] -75>?-m.+ 1 = >)-y(D%l •• <3> 

SO^SSfc-r/c^tCCtnun. tleaf)^(3U l) © 1 "?©<£ 

[0 07 7 ] 2. Zf^^r-C '>a>*^t)-5.1g 40 
^©^r^lfc-r/ca&KCtrun. t1eaf)KCL l) <D—^(Dfc 
3>* i ^*D 1 ). H*SK:(per vertex)^[5J. fetB. ffi 

©fig©= nmiicm-r & c n e>©tt#s b l, &t ». 

C*l«. ^«E©>-N---r^->3>©^itgTi©Hft^«»:. * 

ri qhlL_ i ndex-1 ef t i ndex-l>JI£© ' < ■ 

2. ^>?tC*jW4(gfflf 5. h©W»J#J 50 



2000-194843 
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^^fb-r^^*-T-^->3>©;u- FHftf©^>f 

-^■fb-rs^*-7 : --<->3>K:^^^-r-sis^ ^© 

C><t©g§r#&-5>„ B«IBP B 1^«^-ifeHft^©MfflI^'7> 

ya>6ffi££*i&-o©t£js-;/y -©*>*>. ttton 
oy&mv y -©*&*£ stwaciM)*. tt/td*t©ft««: 

Y-ia*'('>7 r ^^xtc«c??b^t,^ci6K:, 
©Ig^C^br^ft^tf^n-S. 018(A)7!;M018 
(C)tt<KBiittfiS»*«fiST4«69Sir**. 018(A) 
^ '>3>3W^t>5*S^ 018(B)«7 

So 

[0078] aus(A)tc*jc^r, &&=mmm 
(cig^tc y-^H^ff^m/cf^r-^fasnst. his 

(C)©«fc^)5:^y-fltjSi)&:5„ £©*§£•. 9^Sf« 
Si8(A)<fcSi8(C)©^4E^-Cftft< KZtcito, n 

tCT^-C**. C ^> UT^a5-r«, 018(A)iHl8 
CC )<WK»*K»r S fc*©ffe©f»$6^ O t^tCDHft 
JBKSfrt- £*5f { ojfg <t ft £ . 
[0 07 9]g£->T, ^-/>7'5>5 L -C©^H-r-Sct 

[0080] $6(c. *>*>45Erffi-coL«aassSE»*nifiS 
^^©iiO-r-*^). 

aEL&i*. 0i8(A)tai8CB)©j: ; >(c. tf^bsnfc 

<^®^mtc-rt. (trun. t1eaf)"CCl, l)*f©<g!®W 
$S©^^Lfciffl»rL-. {jm^ftBtCttUXiitdtf-- 

[0 08 1 ] 
-7--< a >©ttff|g©^?:tg7uL/c 

0iS(C)©«i:-5K:^Hft^3!pe.7>f9$nfcl&^. (SS 
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£. (trun. tleaOfOL l)©~*t©flx:®fc* ■> Vftfflfi 
[0 08 2 ] <^ftff^ 7V A «C«stt«f E -»«il>ffi 

ft»{c»«-r*fc»tc(ESx ? yaw*, ens**, cn 

* -5 o C ©tt&Sr^ftTfcx f y (polygon edge)t»$8<!: ffr 

-r. 

[0 08 3] » ^^ic^txtc^m 

mtitm.mbxmjv$m>. ua>u B20(B)©j:5 

30 

[0 0 8 4 ] fi£^>T. l^-fr>3>«i^ 

^ftff5x ^tSfflfc^-f" -f '> a ><Dm7)<D=ftBtCtt 

H20(D)R^a20(E)-Ctt«Hft^7>«IR. tm» 
pefct^fcj&x * y©t#$g. T^«tttCg 

[0 08 5] S20(D)&J£8^ sJ^sMUKx^J: 

■ew^Sj-r^JS^-w^ffi-c^-pr. 02O(C)#*tfo$ 40 
ti. H20(E yt&nB* v ^<K®x ^i-c^-sn-r 

6C£#|^3nSig£©;£a-e&oT. H20(B)©« 

-rzctzm&t-rzv. ^tctc.Dt^ft^©rtgcr- 

^•-r- -( is a >tc*sW £^#J£x ? y©®S«. ^©«t 

^(C^--T-^->3>©^tf^pt^C^il0. ^ 

F*3©^ftJK©??gfi$6 (triangulated) <!; polygon_edg 
[0 08 6 ] 1. ^-T-jiszXDftmZtltcBmffi®. 50 
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a) sbo^-t- -f ^>3 >«§9(pt=o)©t§£, mvKDg-m 

(2) m2^-f- a is a >aM(pt=2)T* <) . ^-f^ V 
3 >rt©^ vis^UZ 1 oti±CD^ft^#«E-r^.ti^(t 
rianqu1ated=0)K:©^^7J©^ftJfJx 5^ffi?r3 — r -<■ 

[0 08 7] 2. trianqu1ated<!:polvqon_edpdt#^tc; 

(1) ^x -j is ±X'ft%-? >*~~T ■< > a >F*3©& 
t7J©^ft^X^^ffl»3-^^ >{f^tj:l\ 

(2) «x v iy±-C^m^Wffm^-<-r' r>a >rt© 

[0 08 8] CCf, ffiK©^ft«-CS«Rx ? istfoM 

if (trianqu1ated=l)Hl^x -j is 

else if (polygon_edge=0)(ES!x y V 

else ^l^x-^^ 

^{tSriitrianqulatedA^O©^. M.V)(D 
g-ftB*- 'J ^<B(polyqon_edqe)?:»E^^?Ix;L/r^© 

WHO* ^mmoy^nrnx. •> i>mt . i& e. 2 #@© 

[0 08 9] trianqulatediC^jffgiJ i -00)^-7- 4 

us >rt©^ f is^^%Bifi 1 ^>«±#ft-rntfo. 
^^u-ra7c3n)S(^^. «7n-r-5.^©^ - -T--/ 

•>s>©^ "jUx.ifiM -Y>^7>^«:il^$n/tt© 

[ 0 0 9 0 ] fi£-?T . *^T(* > *rS]14^$S?:^^ 
<^<-i? ^ > yjP- fS(vi)5r^tf t 1 - $^fj^ 

> >> t •> > > - y\n&K. i&mrn&ostiFitimic 
ws-f^f* «p7»t >y$nr*jf). /•C'5> 
^ ^ > - 7'© Ais^v^T. ttt>-fy>&m~ix~7 v f> 
^2nfcH^©n^.©^giffi<iiA5toA^„ fie^-c. 
^^^ufc^--^-<v'3>©i?e*A5)Si^^. s 

9©<fc-5«:. ^«:»7t:-r-S^"-7-^'>3>«. f-^ 
5>3 >©pg?&{4gK:#-r^=ftjf>«:*]TS>'^>7 ; -f > 
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r- ^ 3 o r mjcRa i> > # y > y pffgK: 
[oo9n a#ftsry s^&aec-rsaa*. vg 

[0 0 9 2 ]^^r, ^^rtt^-fv -> 3 >©«»J 

CD= ft B<DTK*<DJ< ^ > -f>^l/-^>f^ ^ X <£> 
^*&K^^'-7*-f ->3>»C}g^-T-5C<!:tC<fcoT, 

ACD^^^22(Dct ^t?^>^ 0 ^22tC^ba>rL(left ind 

ex) iz=n&* h y v y'(D^mn±(Dmj}<Dm^<D^ 

»?>fM >^;U — 7*CC*5ttS^ >7*y R(riqht in 

dex) ltt««»±©«fflOIl!S©^ ■? >^ -* > 

[0 0 9 3 ]-*. hf* hX h y-A#CD©J:5ttI?j» 
1"4OT, S^-fw ^>3 ><D^* ^WC^Tt^-i > 

>ir h > ^;U-7*<t tt/tcfi*1f«i3&iiEHiCc— 3*— ©*t 
OT^r^>^. «ccvcitcttc^rtt/tcSt©JiHK:W-^ft$ 

<t&£>£ 0 C9l>9«£. tt/tcftfi*tj£SnSvc(»« 40 
ffl3-t**»^*7jVr. @23(A)&tf023(B)te. C<D2 



2000-194843 
38 

^0*#S#nl, 2#@CDa^^CD>'^^>f r ^ >^;U 

is* >(Otctb(0^>7 : v ^Xfil&i, S23(A)£tf>*023 
(B)<D<fc5tt:> 2o(DMt^>f-; # 

m^n^. H23(A)«is^^«^^>f r ^>^;u 

- 7* >f > 7= 5 is > ^ 5 fr>3 ><D^ * 

U H23(B)«^ r>^ft^IotA^> 

[0094] <mmiim.*^m>htcT-zftWim>^ 

ccsturiaaws. T-zoftmm. &=ft&<Dmg& 
im^-'r 4 is* >fc^£Htc=mzom&tmLxi> 

ftSniJ&s, visited^l35c68E«:^fbSn/ct|^%, 
-7* > 3 >i^^E(D^^-7^ > 3 XDM^i fctCfflC^ 

f ->3 >©«»«:fl[aLfc«f5I«r«»*rvisited=2 

ft##f b^ffi^ oj#gr* s o 

[0 09 5] L H24(A)(DJ:^^C, sis 
2. 024(8)©^:^^, J^(mi^fteco^*-7 : '^^3>-C3 

LT^fb-rsctttcfc^T, ««r^^— e>3>iffi 

±LLTmi±<D^-7~ a is 3 XDfrX fe^Mf *K*ffi7CPj 
[0 09 6 ] 3. H24(C)<DJ:5tc. WfuCDffeco^'-r 

a is 3 >r«ffcfc3Hn*^«ffl©»f5i««taefes 
nra^n & *stt»H««fc*t u r ©mi ur^fb 

4. S24(D)(7)J:^k:, l^mr^'-f'-f is^t^WO^ 

ft^x h y ^ ^<d— *o^i?iariSiKsnr3ins© 
r% mMZti&T-z&v >^y >^utii^ni>f 

-^CD^««lu^*-'r^^3>T\ a0*»W««E© 
[0 09 7 ] a24(A)7bS@24(D)k:^tir. I^UR^ 
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[0098] ±i(Qjjmtmmi)mm-cw5<mmu& 

£K£oTtf^fb^ffi-e«&*>££. 
A3©#8;ttffiHi**«5 % »rat«*©»**>>h3<.» 
^l?ffi©JS2Kfc^£^t»fR©#14£^#>ffifi-f 

^#&©-cjtJguc< <. wsafeitfti-r*. 

[0 09 9] A4©^£fe«2©*ft©@©f«ffl^r#-S 

i 2. 3©*s«-enei*©^-cBim$«:«K:so*u>^ 
';>i^itg-c*-5^. 4©^ffi«BS$nfcfii^ja2©3^ 

[0100] — 1, 2©#&tt. HBSCC^-**^ 

BPti . ffiF^fcS&*ftCf><- t- ^ a >r B 1taH14tLtt©« 

^>3Hc&6^-fw>3 >«. WmiKfl^fbSftfcA 
-f - -* ^ a >A> 69SIBim«#iiE*«:^*»Sfc»tCi©75r 

^"--r-f > 3 >«. J^bu^'-^ ^->3 >tc}l^*s^ 
ra5cr# <c*> o fct§^. gfifflff testable 



(21) #gg 2000-194843 

40 

* »#. ^"-t-^ ua >©- » ^ttsjcmraibfc^fpitf $s 
(D&z&f&mi.cmm-rzmG. it- 7 h vmn^m (boun 

dary prediction)f|7r^bp£JWt>T0&e>l©:fr£-C\ 1 

a e 2©^r«MfflMR>W#{fc 3 f - -f -> 3 > 
[0101] <{4gmfg©^a'j#^b^ft>^^ ~>^© 

^flWffc^SStt. £*© 1 o©TlA©{4Ett?8 (=d) 

b. c) ©{4gttfs*ffl^r^?S'jc=d')L-. ^mmtmm 

[0102] d' = f (a, b. c) •••© 
— c©<fc^&{asif*R©^S'J^ffi«bpeccJ:or^ 

©*a«:tt.Or^-S/ci»K. r -f > 3 >ig{i©&j 

20 ^^^^©^tc^u-cffiPt-cta^^e-c* 

4. ae-^T. ^WC«bptt^l©»^. EP^Kg^ 
SSnSH^KB, ^2^S^©visitedW*©*4 

[0103] 



if(a,b,c£:£T*lJfflT-#&t,>t§-£)d'=0 

else if(a,b.c©^^ 1 0©#*iJJfl-Ct •5>lS^)d , =t 
else ifCa.b,c©^^2o©^^iJffi-Ct-5>JS^)[ 

i f aE*. ~ -^©^-n-en©^! **dtc>!t L n©ig^)d '=(ti+t2)/2 

else if(l o©H.c5(=ta)ai^©^d{C*tL-ri©JS^)d , =tl 



else 

]else 

CCtttta. b, c©=o©m£©5%fUffl^ffi&ffiE:© 
l-?©!!**. tl<tt2»a. b. c©5^WffloJtgi&-o 

©n.£&;gii*-f s. 

[0104] <«Mf *»tfiB»11NH©e 9 h X h 'J - 

o'^^x^ + -ji«^i-©iiiM»$6€r#^fb-r-2.^B 40 
A<DmK>X'ihZ 0 Sf, 025(A)©J:M<:. l-5©Efl 

{b-r-5#5re&-?-c. s^fbg-c-v-^t'-y vt&mt 
3-v ismmz&* i -o-romTcrntf. b^cce:^© 
u>#<;>^#p«£(cfc£l$®#&£, > ffe©^«io 

025(B)© «fc 5 {c«*«tts?tc#*Lrra#ffc-r*:#tt 

[0105] 026»/pA>£3^TT-^|£K:ffl{£ffi&£fiP 

■^fb-r^ita)©^ti0r-*s. 026«:j:n«. ^ratt^R so 



d'=t2 

d'=f(a,b,c) - ® 
#^fb^iSiUTtta24(A)ia24CB)K:^3n/c^ 
025(A)©:£&&^£ffl^S:£S£^Lfck 
©"C&-5. 026fi, ^ftJ^^Tr*-^^^^-;-?-^ '>3 
>#{frC#« 0 "CW^f bT JBI* HT* 4. 

[ 0 10 6] L ^^S'mi*?rg^-r-S(40lS|ii)o BP 
024(A)^-C^F#{b-r-&*>. H24(B)©^-C^ 

-sHb-rs^&jrr*. 

2. Jiz-hH^J (>'^-7 : -^->3>K:tet^rfiCT{c^*a 
SHftffJ) *?*-5f{bTS(402l£|Si) o 

3. ;U- hi^f5]tS«?r?^(b-r4(403SFg) o 

[ o i o 7 ] 4. ^©=ft^*^s-rnB(404SPg). ;x 

©HftffJW:^a6L./c«(405gPi). ^©H^fc^Sb-Ti 

(406ePg)„ 

5. H^©sn.«^tcitLrtiHfr^"-7- ^ 3 >r-i*P4 

3 titcOfrZWm L (407S^). &m b 3 ti&fe o 6 
^©^•-r-^ ->3 >T-*?^{b3ftfc©a>£#JKb(409 
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affix n^itztite&itchctiznmtrz a4^m = 

Pg)o 

[010816. B^aMMtt^--?^ ->a>r«F#ffc3 
ft/cD, *C»»bpfl[*«ltt6C408eR), COffirtHRfiE© 
/s-rw 5> 3 >"CKK:^ffcSnfc^%*(l»rL/C409S: 

[0111] Hftjfcy 'j-l/3- F«simple£MSJ|£*J& 

^77<bHft^y-u^ Fccaf^^n-So p-# 

Hfcff2(DJB#tt=fcJfc:V U -©^(travers 

[0112] tthtitc^mtictt-r&T-ztems 1 * 
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c CDJ: ^(fCWf&^tl^o v-^A* — td_orientatio 

jf£(nonnalX feti(color)RC/f- ^ * -J^«l(texCoo 

[0113] «T\ H32^H72©#^ftfcffiC[>— 
A3D_Mesh_0b.iect 

3D_M0__start_code : C tltem$}<D&&]t 0Xm^^> 

ffiw^rfc'oooo 0000 0010 oooo , -c£>& D 

A 3D__Mesh_0b.i ec t_ Laye r 

3D_M0L_start_code : ZtltemM<D3&}± LXmi<> h 

ffite^coooo 0000 0011 oooo , ~e&'5 0 

[0 114] mol_/id: CCD8tT^ h<OW^ML<OWSHt 
W8%WU v (mesh object layer : M0L){CStr 
CD^J^-^r^To ffi0te^-X|3Pg(base layer) 
U 0<t5^:*&<itt»aaKCrefinement layer) 
To 3D_Mesh_0b.i ect_Headerf^CD^SJCD 3D__Mesh_0b 
1 ec t__ Laye rte mol_ i d=0, PJ— & 3D_ Mes h__ Obi ec t4 W 
~T £ W K© 3D_Mesh_0b.i ec t__ Laye rU mol i d>0^C & £ 

[0115] cqd_n__vertices^3^7C^ v zs*<D1%& 

#>lC&jbtiZ> 0 cqd_n_trianqles^3^7t:^ vis^<DM 

(D/c^C^t>n^ 0 cqd_n_edqes«3^jny ^>;*©3fi 

[0 1 16] A3D_Mesh_0biect^_Base_Layer 
3D_M0BL___start_code : C n«:|5j£9©Slft <t LrflJH 

»*tt©fc«&K:/B(,> 6W^f^ > 3 >© 3 oODflfeS 

[0117] 
[*2] 



3DJiOBL_start_code 






0000 0000 0011 0001 


partition_type_0 


vg,ttStJ c td<DloeJL±CDn>-7 0 


0000 0000 0011 0011 


partition_type_l 


lo^UKDvg 


0000 0000 0011 0100 


partitionJ,ype_2 


loCDtt^Vtd^ 



mobl^id: C<D8t'v h<Dnm&L,&£a*J v*s 
f&£Kmesh obiect component) ^C*tT^»i— CD^ISflT*^: 

one__bit: CCD (boolean value) telgtcK-Cfo 
£0 

[0 118] 1 astL_ component : C(D^;Hfi?6K: 
m-^fb*T^^^(D^5^*r o 4>L, last__compon 



50 



codap_last_vq : t<DZf— ibffl^^fiOvq^^"— 7* ^ 
[0 119] codap_vq_id: C (7)#-^feLg^«tt/td 
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3 <0 1 oq__ vqi d__ 1 entetJ M <£>parti ti on__ type__l^ 6 £g 
^ft^n/cvq(Dvq_numbGr<Dn^X^-;l/<ilr^>5 0 
U Wmi<Dpartit1on_tvpq__lCC— ^(DvcfDfri&ffitt 
fttf, codap_vq_idteft^{b£ti&l>o 
codap_left_bloop„idx : t <D#^b^ifcW:>^~-r 

> 3 h »; ^ fc»©«iM/ 

(DfilCDS 3 <D 1 oq_ bl oop_ 1 ente^jUl/ —y'f— zf)V(D 
[0120] codap_riqht__bloop__idx: C L 

**tjCS\ C(DfilCDS$CDloq_bloop_len^^;l/- 

codap_bdrv__pred : CCD^" — -5 ^£Zl^J£(_h<D^ 

^Dcil^^^fJT^^^r^-ro £>U codap_bdry_pred 

^SJSfk * 5"C&Wtl»^Htattfc/c 1 20 
^ 3 >rCD^$'J£ ft& 0 
[0121] A3D_Mesh_0biect_Header 

ccw: co7-j\smtemnitzn%y*-x<Dm&mft 

convex: CCD^-^ffl^^U^^^^^^^^r^-r,, * 

coord_pre(Ltypet:^ LT ilF^nrigttfi 
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44 

* solid : C 0^ - JUiitttf W*t^ 
To 

[0 12 2] creaseAnqle: C©6fcfy h 

(crease anqle)&<D#>3*£:7T^o 
A coord header 

coord_bindinq: C<D2fc?^ hCD^^L/S^3^X7C^ 

[0123] coord__bbox : CG0^-Jl/ffitt»(5I«aCC 
ttLX^Vyy* 4 ^X(boundinq box)^Mffi3 

coord_xmin, coord__ymin, coorcL_zmin : CO&ttKh 

[0124] coord_size : CCDSIM^tlB^^^ 

f 4 > y # V # X<DX$ 3 *7n-r . 

coorcLquant: Z<D5Vy b<DW^M L^«^f5J1f« 
^C^fT^fi^ftXT- * ^(quantization step)£r7F"3\ 
coord__pred__type : C<£>2t*>;/ FOf^iLlSi^^ 

^ osMi^sit £ fc«> tern > 6 n h ^m<ojtm 

[0125] 
[*3] 



coord_pred_type 




00 


no prediction 


01 


forbidden 


10 


parallelograa prediction 


11 


reserved 



coord__nl ambda : C CD2b' v h CDft^te UB»tt»M5I1ff * ^T e 
«*^9J^4A:*tCfflCi6nSitffiCancestor)CC>fflSJ[* [0126] 
ijrTo coorcL_nlambdatC^brft^ffittffiti3r& [314] 
S„ ^4«coord_pred_tvpeCD^#g<h LTf^pJffi&ffi* 



ccord_j3red_typeCDSIig^ L T coord jilaiibdati^LTi^^f qliE^^ 



coord_pred type 


ccordjalanbda 


00 


not coded 


01 


3 



coo rd_l ambda: C<Dn^mLMm*¥ffl<Dtc*b<Dffi& 40* Mvls* £ ^ - v;KDjg^^r^*T 0 ft^BIffi&ffi 

l>6*l£fcr* h^«coord_quant+3<h0D"C*^ o [0 12 8] 

[0127] Anorma1_header [315 ] 

normal_bindinq: C(D2t*^ r (DW^MU&WLteZXjt ★ 



noraal_bindingC*r LTtf^nltfrMI 



noraaljunding 


binding 


00 


not bound 


01 


bound per vertex 


10 


bound per face 


11 


bound per corner 
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nomal^bboxiCCDy-^Uffi^^C'O^r^^ntf^ * [0129] normal__pred_type : C0D2fcf y h<DW% 

normal__quant : C<£>5fc*^ K?)^iUlS(jy-v;l/ [0 13 0] 



normal jredtypeCtt U T *FS ptffe&ffi 



nornal_pred_type 




00 


no prediction 


01 


tree prediction 


10 


parallelogram prediction 


11 


reserved 



[0131] * * [317 ] 

norma l_b Ind ing h normal jredJ;ype©§f^Wt£&l£'& 



normaljunding 


normal _pred_type 


not bound 


not coded 


bound per vertex 


no prediction, parallelogram prediction 


bound per face 


no prediction, tree prediction 1 


bound per corner 


□o prediction,tree prediction 



normal_nlambda : Z<D2V ? *~? 0 
il/*^r*fc»«:ffll^tl4jfe1fl©fl»**-r. norm [0132] 
al — nlambda^WLrW^pJfii&ffittl. 2, 3X'$>Z> 0 * 20 [318] 
^normal_pred_tvpe(D^tE<b LX^^Mj^U^m ★ 



normal_predictioncD$|fEh LTnorn»ljilai*dat#t*£i^^tfe&M 



noraal_pred_type 


normal n lambda 


no prediction 


not coded 


tree prediction 


1.2,3 


parallelogram prediction 


3 



norma1_lambda: Z(Dn^MLMWLltZ^m<Dtctb<D9ciU 

C>6*l4fcf» r^tenomal_quant+3£|^G*C£>£ 0 
[0133] Acolor_header 



30 [0134] 
[«9] 



color_binchnq 



color_binding£ 2* L T ^ pJife^ 



colorjrinding 


binding 


00 


not bound 


01 


bound per vertex 


10 


bound per face 


11 


bound per corner 



color_bbox : C <Dzf- Jl/ffitt&ffiK:** Lt^«J>f^> 
color__nrriru color__qnin, color_bmin : CCD^Sb^h 

[0135] color_size: C <Dmfrl>&&Ml Jfcffi^ 



[0 13 6] 
[*10] 
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no real _j>red_typefc:** LTff^f WtE&'fS 



color_pred_type 




00 


no prediction 


01 


tree prediction 


10 


parallelogram prediction 


11 


reserved 



[0137] * * [111] 

color - .bindingfccolor_pred_typecDi < | : ^BJt6^fe'& 



colorjnnding 


color_pre<Ltype 


not bound 


not coded 


bound per vertex 


no prediction, parallelogram prediction 


bound per face 


no prediction, tree prediction 


bound per corner 


no prediction,tree prediction 



color^nlambda : C<D2V v h©^«RCSE»«fetI* * olor_pred_typeCD^tg<t LTfJ=gn5JtB«:ffi*^To 
^m?Ztclto\iCm^htl&m&<Dm$k*fr^o color_n [0138] 
lambdaK^OrWSlIKttfflttl, 2, 3"C&€> 0 3il2ttc3K [ft 1 2 ] 



color_prediction<Ptitflfe £ L T co lor_nlambda tr^*T £ f*^ qTIB^fi 



color_pred_type 


color_nlambda 


no prediction 


not coded 


tree prediction 


1,2,3 


parallelogram prediction 


3 



color„lambda: CO^MLfiSttt^iWOfcfeOjfeffl 

C^n^t'^ r8fctecolor_quant+3£|^D~C#>£ 0 
[0139] AtexCoorxLheader 

texCoord_ binding: CCD2t*> V (Dft^M Ulg[tt3^ * 
texCoordJ)inding£*f LT 



[0140] 
[*13] 



texCoordJiinding 


Binding 


00 


not bound 


01 


bound per vertex 


10 


forbidden 


11 


bound per corner 



texCoord_bbox: C <D7-)imtev- ? + -iCttLX: 
texCoord_umin, texCoord_vmin : C <D#tt'JM& l £lffil3: 

[0141] texCbord_size: C09tt/JMR^ffi»^^ 

texCoordjreoLtypet:^ UTif ^nTtfcfcfil 



tff texCoord_quant : C<£>5b*^ h <Dftr^&l,!g^te:-r ^ X 

* * -test it /bo htihmrf-it*?- v :7*£^VTo 

texCoord_pred_tvpe : C02t*'> h <D£^teL!iti«: 
£<D<fc 5 fcfeffi**^«I3ftS:fr*7iVi\ 
[0142] 
[114] 



texCoord_pred_type 




00 


no prediction 


01 


forbidden 


10 


parallelogram prediction 


11 


reserved 



C0143] 
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49 50 
texCoord Jb i nding t texCoord_pred_type <D9t& qlf£ ft tS^ 



texCoorOinding 


texCoord_pred_type 


not bound 


not coded 


bound per vertex 


no prediction, parallelogram prediction 


bound per corner 


no prediction, tree prediction 



texCoord__nlambda: C<D2fcT* FOft^'USBRttf^ * ^ffeftffi*7jrr. 
X* + -*^?Z1ttofcmi**btlZffli<DW&%Kk t0 144] 

"To texCooix!_nlan^da^LrfiFg^tB%ffi«^ 2. 3 [*16] 
V$>2> 0 ^16«texCoord_pred_tvpeO^^^ L/rf^S*10 



texCoord_j>rediction<D#SIE LTtexCoord_nlaabdafc#t-3f¥^WIEftM 



texCoord_pred_type 


texCoord_n lambda 


no prediction 


not coded 


tree prediction 


1,2,3 


parallelogram prediction 


3 



texCoord_lambda : C <DW-m& LMmZ^WOtc&XDft 

h^^texCoord_quant+3i|aJCr'$) 
£ e 20 
[0145] ACqd__header 
cqd_ri_proi_surface_spheres&£8£lftS tltc$kWE£ (P 
noiected Surface Spheres) <Df@SfcT&& 0 ii^C, 
C<Df@^«:i<hpI— T*&£<, cqd_XL__coord_center_po 

[0146] cqd„y_coord_center_pointy:l§:l}3;h. 
tcmm&<D^'b&(DvmMX*$>Z> a cqd_z__coord_cent 
er__poi nttet&S* 5 ti fcStffi££<D * >Cv£<DzJ^r £> & □ 
cqd__ no rmal i zed_sc reen di s tance__ facto rteJSlH" £ 30 

titcmmm<Dmmt Jt« u t<k® x *y - * c Kit 

y — > £ ©E&if &£cqd__ radi us/ (cqd_ normal i zed_sc re 
en_ distance_ facto r+1) £ |n) — ~C^>£ 0 cqd__radius&3: 

cqd_ norma 

li zed_screen_cfistance_„factor{i— g^c^tBai $ *l 

ho 

[0147] cqcLradius«K3*^n/c^ffi^<D^mr' 
cqd_min_pro.i_surface«*fJE;-r^gat £ Htc 

mmm^cmrhM^<omi^titcmmmx'$>h 0 com 40 

teS^ cqd_pro.i_surfaceffi<D5 1 T'£><5 
(L*>U i#rLfe*5l>5C<fcr«ttlO. cqd_n_pr 
o1_points»SI* S n/c^ffi*5(gai3 *i4S8f 3 ft/c3l 

nfc^ffi»«JgffiH«: <fc O^g^n^ cqd_n_pro.i_ 



[0 14 8] cqd_sphere__point_coord^8Mf*rtCD* 
OfiIW^>f>f^Xt^^ cqd_pro.i_surfa 
ce^cqd_sphere_point_coord^C J: 0 iB?$ £ titc&fa 

Avertex qraph 

vq_simple : C <D? - MWtXm&Oim* tfy V *s simple 
teOfrl^fr&t^M^&o simple vertex qraphteftlfSJft 

[0 149] vg_last: CCD:/-;!/:? ^ ^l£3g£E<£>^ > 

*^«E©^iKiii^> e>^^>iS07 >ft©^s^*^ 

To CCD? ^-;l/FW^«aH*<D«}M©v>, Iflfesk 
ip— las«»W*Ctru^<D«F«:tt«F#{b3 nftl> 0 ^SE 
<DW*^ > CcSt U T vq_l astCDfif^^ft S nft I 
K^(false)r&&£iaft2ft£ 0 C (OV Ftt 

[0150] vq_forward_run : C<D:/-;U:7 ^ 

gf ft ^ > -eft ^ ti -e titt ^ ^ 7 cd;u - :/*5vr 

^ABJra 5 tltc (traversed) 5 > T*ft W *1 ft 6 ft I 

vq_loop__index : C CD^-^^LSS4«^fi(Z);l/- ^ 

(unary) <D3iS«*»ST^HbStt4. fcU ^openlo 
ops^vq_loop_index<b0— T'*tX«, -^CD#— 

[0151] 
[*1 7] 
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51 52 



vgJoop_Jndex 




0 


1 


1 


01 


2 


001 


3 


0001 


4 


00001 


5 


000001 


6 


0000001 






openloop-1 


openloop-1 ffi<D 0 fcl&lNT 1 



vq_run_lenqth : CCDWmS^L^iitM&O^m^ > 10* [0 15 2] 



vg_run__length 




1 


1 


2 


01 


3 


001 


4 


0001 


5 


00001 


6 


000001 


7 


0000001 


8 


00000001 


n 





vq_Jeaf : C<DZf-)\,y ^ #&m&<D^><D&&<Dm& 
[0153] vq_loop: C<DZf-)l7 ^ t?tem&<D^ls 

ztitccDfr&frz^-r. c<D7 j b'te&ttm^ttz 



20>*< Atri anql e__tree 

branch__position : C <D^^<D^m*=mZV x ) -Itte 

[ 0 15 4] tt_run_lenqth : CCDW^MLMmzm 

[0155] 
«19] 



vg_jrunj.ength 




1 


1 


2 


01 


3 


001 


4 


0001 


5 


00001 


6 


000001 


7 


0000001 


8 


00000001 


n 


n-l<l<D0fc^T litf&S 



tt_leaf : CCD^-JVy ^ ?&mi±(D7 ><Dm&<D=ft 
7=ftBTtj;Vtltt^ "th.{Zft&=mZV$>& 0 £<D7 
[0156] trianqulated: C<D^-;H@«^fiE(Dil^ 

marchinq_ triangle : C<Dz/—)l^\tt^^M % y V —Kite 

tcVX^^ly^-t^h marchi ng_ t ri anql e=0"C „ ^E* 5 ~C & # 
tl marchi ng_ t ri angl e=l"C$> £ 0 
[0 15 7] marchi ng_pattern : C<DZ/—)^V 7 tf\X 
^PtB"? >CDrt^(Oi v is<D-7 — 3- (marchi nq)^£-> 
O^^^Oifitf (march) X\ttfrh<D 



mn&m-r. c<D7 < -)v Fw»{Bf9F#ftsn4o 

polyqon_edqe : ^ ^fr£^ffi(DHllJf5c7)^ 

[0158] codap_branch_len : C Ofa-^&e U ^Sfcte 
>^^^Xfii^^T^/c^CC^®^^C7)-^CD^^ 

fire**. 

Atri angle 

50 td_orientation : CCD— OCDt' * r 7 ^ ^tefg-^ftg 
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53 

cc zf > 9- tcto w 6 tt/tcW©teP«lJ!KJ***D 6 £ „ 
©7 -r KttJWWWffcSti*. 



[0159] 
[S2 0] 



2000-194843 
54 





td_oiientatian 




0 




1 




visited: C©^««ttoa^^MSn/c^4 


* [0160] 






[«2 1 ] 




visited 






visited 




0 




1 




2 





no_ ancestors : C<Drf~)l$^\Xm&<DJM&L<D^>m<D 

coord_bit: C©^-JUffl«»ffltS«try KD«*Sk 

[0161] coord_leadinq_bit : C MI V 

~7^>^»f5JW«t:* KDtt*S^r. C©7^;l/F 20 

coord_siqn_bit : C<D^-;HB{i^Htt^1f >?VKD 

coord_trailino-bit : C <7):/-;HIte: b U — y >^ 

[0 16 2] norma"l_bit: CO^JH^^-v;l/b' 

nor7nal_1eading_bit : C CD:/— JU<B^ U — 7 s >2*V 
-viUtf * K0fBt5%-r. -f-;bFttWBW#fb 30 

normal_siqn_bit : C<Dzf-~ S — v;l/+r >;7\rt/ 
[0 16 3] normal_trailinq_bit : C CD :/- ;MBte: 

color_bit: C©^-JHB«effltf7 KDffi^TjrT. C 

-f -;U FttWB«r^fb3h* B 
col or_l each ng_bi t : CCD:/— ;Mfi&£ »; --tw >^fe 

fit? h©tf*svr. c<D^^-ji/Ftt»t«w#fb3n 40 

[0164] color_siqn_bit : CCD^-;Hii«feffl1t* 



color_trailing_bit : CCD:/— b U— V >^fe 

ffitr? h©ffl*svr. c©7-f-;i/FJ*»t»ra^fbsti 

texCoord_bit : CCD:/— JUfil&'r ^ X ^ * — fcf 7 r<£> 
[0165] texOoord__leadinq_bit : C(D^f— ;Hfite 

-^Fttir^^{t3n£ 0 

texCoord_siqn__bit : CCD - /— )l>{gi[Xf~ ? X? * — 

texCoord_trailinci_bit : CCD:/-;Ufiite: r U — V > 

[0 16 6] A3CMesh0bject_Refinement_ Layer 
3D_M0RL_ starts code : C ft&|5jg!J<DS#J<b LTfflt* 
6n^S^i6b*^ hcDOt— CDra- FT*S. C(D3-F 
(ZMfite^K: 'oooo 0000 0011 ooio-cab-So 

morl_id: C©8t^ KO^illt{J7 ^ l/X h (f 
orest) ^*H^CC*fT-SPi— ©SaiJ^-C**. 
[0 16 7] connectivity—update : C<D2'^4 h 

[0168] 
[«2 2] 



connectivi ty_up date 


St* 


00 


not updated 


01 


fa updated 


10 


reserved 


11 


reserved 



pre_ smoothing : C (D?— )IM&^.1±<D7 * r#IQ 
PtCpre-smoothinq step)£<£ffl-r Zfi^iP^in^ o 



50 



[0169] post^smoothinq : CCD:/-;KBte:^eECD 
fcSl^Cpost-smoothinq step)£<£ffl-r 
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stuffing_bit : C^^-JHttS^ItiSo 
other_update : C<D7~)Vmi*lM&M1&fctt'F 2>W§T 

[0170] Apre smoothing parameters 

pre_smoothinq_n : C<D^fcffite:*f!?¥if ft:? a )V 2 

— (pre-smoothing filter) (DfcWM^k&Tjk^ «, 
pre_smoothinq_lambda: C<D&Wy^%l$MliZ^m¥*ffi 

[0171] pre_smoothincL_mu : C(D??ft^^i« 

Apost_ smoothing parameters 

post_smoothing__n : CCDW&mUW&W-m ity ■< )V2 

— (post-smoothi ng filter) CDJgfjEHifc^TTT^o 
[0172] postL_smoothing_lambda: CCD^UfJ^ 

post_smoothing_mu : C <D&M'l^£Mte 

A f s p re u pdate 

pfs_forest_edge : C<D7— ;Wfi&£x £?*fc^i"Cf|E 

[0 17 3] A smoothing constraints 

smooth„with_sharp_edges : C^^i^f-^^ 
^#fb^iSJ^x y ^(smoothing discontinuity edges) 

4>U, smooth_with_sharp_edqes==0^:^>, fnJti<Dx 

ity 4)\>z-vaf*wm{ty *^*~ttc*i6*#* 

[0 17 4] smooth with_fixed__ vertices : CCD:/ 

-A^Sn/c^§^^*T 0 smooth_with_fi 
xed__vertices==0& 6 , £T 0]Rj&&S(lA>'? > C £ £*ftl? 

gmtfb? Ahz-mm'im-mty ^^-«cne 

[0175] smooth_sharp__edge : CCD^-Jl/ffitt** 

smooths fixecL vertex : C(D:/~JU<fite#j£T&lHj£ 
[0176] 



(29) #H 2 000-194843 

56 

[0 1] HiCA)75MHiCF)B=IM&^ 

[02] H2(A)7iMH2CD)tt{t^H*fl < !J1f-1fyft 

[03] ;b-y*»t5a^^->yy77o-w* 

[04] mm^^-v-v yfcfcws/t^^fs^^^ 
io ^-^*«dtr4*ffi*^-rHBr**. 

[05] B5(A)&tfH5CB)tt&*^ftJ|5y yj/ait 

[0 6] «?f©H3C5c-rf * ^>^tf$SO^fb^;^0^ 

[0 7 ] HfJB»=^7C-rf * S/*f»*(D«H*«fca:Wtc* 

[0 8 ] H8CA)SOf08(B)«#^=^C7C^ v^af»«l 
(M0)Rt>*S*y ^^^tt$g(MOBL)^:^L/c0Mr^> 

So 

20 [09] Hft^y-ZEft^-^tfi^^Y^ 

£o 

[010] HlO(A)71MHljOCC)^l»Itt««*ffifflL 

ten -7=^ >y«^c^-riir$)^ 0 

[011] 011CA)St>*0liCB)«^fSji4tt$B<D*^(C 
ISC SW#ftW^*Jt«L/fcHffl-C* 6 0 
[012] 012(A)7^012( I )ttH®»jfi^«*ffi* 

[013] 013(A)Rc>'013(B)«T : -^^#I^©^W 
30 CC^-r0ffiT*£>£o 

[014] Hl4CA)71MISIl4CD)tt?ISE«Jfi»«*ffi* 

[015] 0l5(A)7 7 ;^0l5(D)BpF^^SiI^ffi^ 

[016] y^^^^^^ccfc^i^-^^iHiW^L 

fc0®-C£>£ o 

[017] =iwB->y-©^tftr h^fea^ffli^c^ 
- £ ^#ac*srr Bar* s . 

[018] 0i8CA)7^M0i8(C)«{5Sa^»©«^ 

40 *a*^Bfflr*4. 

[019] &ftfcJ vls*<D=ftJ&jt vis*it*Wjhl, 
[02 0 ] B20CA)7iSB20(E)tt^ftJB^ r>a(cfc 
[02 1 ] ^>fw >yjl/-?*<?M >f r ^^»y^ffi 

[02 2] ^*^>f r -/>^l/-^«r^tf7 r -^SJ*7S 
50 [02 3] 023(A)Rc>'B23(B)«^^>f r ^>^l/- 
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[i24] ^24(A)7!)MS24CE)»^Htf$R©W-^ft^ 
[02 5] S25(A)RO-025(B)«^Mm^> fetSt* 

£^-r0ffi-e£>s„ 

[02 6] ^H«$R©3--r^ > ?Jj&*Wk&)lc9n? 

[02 7] zxtcs y^KttTSffiffisnfct:'* 

h 'j-ACD^/S^-TSffir^-S. io 

[028] 3^7c^< » uzuifi^-mm^u^- h'-cn 
*s 0 

[02 9] 028©jS$aJS£>"r — £ T'd •;^rt©l/3- K 

©1#/&£^-f0Mr$>So 
[030] -m^-^com^m-rmm-c^^. 
[03i] Hft^7 r -^©«fiK^-r0®r*s„ 

[03 2] ^fb*ft©-^^-r0ffl-C*6„ 

[033] ^<bW£©H?!£^-r0s-e;fcs„ 

[034] ftmtx&co— mzfnfmmx'&z. 20 

[035] wmtxmcD-wznks-mmv&z. 

[03 6] If-^fKi^CO-^^^M-C*^,, 
[03 7] ^{fc£&©-t^^-r0grC;&S„ 

[03 8] m$<t$:m<D-mz*-rmm-e$>z>. 
[03 9] ^{fc£&©-H?!l£^ir0®-e£>s„ 
[040] w^itxmcD-wzK-rmm-c&z. 

[04 1] ^{b:£i£©— #)£^-T0ffi-e&So 
[04 2 ] ^{bXffi©-^I?:^-r0rlrS)^ o 

[043] nmt$c&<D— m*ni-?mm??$>&„ * 



144 

14 5 
146 
J47 
148 
149 
150 

15 1 
15 2 
15 3 
15 4 
15 5 
15 6 
157 
15 8 

15 9 

16 0 
16 1 
16 2 
16 3 
164 
16 5 
166 
167 
168 

16 9 

17 0 
17 1 
17 2 
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nmt-xmo-m^tmm^h s„ 
nmtscm<D— m^-rmmr-$> s „ 
n^it%m<D-M$:^?mwv$> s = 
nmt^.m<D-m^-rmmx-$> s„ 
mmtxm<o-m^-rmmv^> s» 
wmt$:m<D— m^-rmm-c^ s» 
nmtxmco-m^in-rmm-c$> s. 
nmtxmcD-mzm-? mwv$> s. 
nn\txm<D— m^rmm-c$> s» 

nmt-x&oy— mzni?mmT'$> s. 
nmt-xm<o— M&^-?mm-e$> s 0 
nmfxm<D-m^mtmmx'^ s» 
^fb^©-fia|*^-r0ffir-* s« 
^fbS:ft©-^*^-r0ffi-c* s. 
##fbXS©— W*^-T0ffi-e* s» 
^fbXS©-W^^-r0Mr*& s» 
nmtx&o— w*^?mwc$> s. 
nmt-xm<D-m^tmm-c3> s. 
nn\t$m<D— m^-rmmv& s. 
m^itxmo— w^/ttii-c* s 0 
^fbita©— {aj£^-r0ffir-& s» 
^fb^ffi©— w^^^ffir-* s. 
fi^bta©— w%m-tmmr'$> s» 
^{brfcS ©— {«l£^-<r0MT-& s„ 
fPlf fcfcffi©— #l£ifc-r0ffi-e£> s. 
?mit$:&(D-Mz^-?mffi-c$> s = 
^fbXffi©— w*^-r0ffir-* So 



[0i ] 



[03] 



[08] 





(C) 




(D) 



(E) 



(F) 








122] 



(B) 



l R I tt td 




MOBLO MOBL1 MOBL2 



12 7 ] 
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IM2] 



[04] 



x <gn©en> - rtr» r 
x <Dlue> - vertex i 
jt irvd) - bounding loop In 




[05] 



[0 9] 



(A) 




(B) 




b[m] 
b[m-l] 




[n+3] 



b[m-7] 



[06] 



100 



101 



105— 



104i 



ay ha tr 



103 



1 12 
/ 



f __ 

111 



112 



107^ 



106 

A. 



109- 



10 8 113 



1 / 



110 



[028] 



[02 9 ] 



(32) 
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[H7] 



mi o] 



(MO) 



-Jk?cSKj8>J^v->» (MOL) 



(MOBL) 







/ 




MOLt MOL, 


... 




MOBL.c 


MOBL,= 


MOBLip 


MOBUc 


MOBL« 


M08U* 




MOBLmc 


MOBLmc 


MOBLup 



(A) 



MOI. 




m 








H 


* 




3 




Iff 




















a 













(B) 



i i ] 



(C) 




| tr,| tr,| - |tr„|tl \tr„\w^ " \^\iwW^^^^3M 



12] 
(A) 
(B) 
(C) 



IligEBOHHflI13EB13BB3CSE3E3 



(B) 




^jga^jgia - 1 s [gj s i ^ ^ |. ; i ~ i M ^ ^ g 

(D) 



(E) , 



(F5 
(Q) 



h^i»ia^kkBM^M-i..i.-ii^kgpra 



(H) 

(I) 
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[HI 3] 



(A) 



jtto 




tU2 


itU !tt4 | • 


-■j— .— i 1 « 

• • !ttn-*5ttn-3Utr»-2!ltn-l| 


I ■ J i i iiit 


|UJ0 


; tdl 


JW2 


jtd3 Jtd4 J • 


• • JWn-^tdn-3jtdn-2itdn-l| 


; J » ! J LI, 
r 1 l ■ - ■ lilt 




J pel 


jp«2 


Jpe3 jpe4 ; 


• • Jpcn-4pon-ijan-*jen- 1] 
1 1— — T ~r- — ' 



© 



i © i © 

! . ! 

I^IM [^»hB»f [Vg.jtqj) 



115] 
(A) 



: | id |qo [*9,| tt,|fafa] 




= | * |00 



33 



I | " | "9-\ »40faU .H »c | id |lp| vi | bp |»MfclbMlH * | id |1Q | vi | bp | t t JhKj 



253 



(B) 
(C) 
CD) 









25* 







253 




«K|.c|„-|«c|^|...| t cl g J 



|~| » |D0|-..|l«,|«.|^.|t,J« a | 

IH*l°'h»l'-«M»l"'l'KI-<|b.|«,| M ,| 

l-l j ^^F^i^ffl«i8i«<uto.j M J« ! [>. hoU»| B 4ki J J,| iJ |,o|. MbJ^J 



14] 



00 la rg i» i m 'i |y g »i u. i td.| »9 1- • i vg.| tt. loboi td.r^i 

<8) tel^^ vg " 'vg^g'l'vg ^ vg-| ivgj 
(c) | sc | id ffiSnSj] vi fcpf||j(ibi,)| td,|;itgj 



tdi Hg 




largo t 

I 



il 7] 
]— 300 



19] 



I tt.mcon | — 310 

F— 



cur_btts+ = 
t t_m e o n_ td _brts i 



-320 






^-350 I / V 


0+1) 














[1 


123] 








- 


20|ru- 


-34 | tt 




l 
















sc 


ni+20 




34 


tt 


td 



340 



[030] 
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[118] 



00 



(B) 



CO 




(A) 



(B) 



(C) 





(D)[«|tt,|tt,| 


— |tt- [tmi|tmajtrru( - 




•[paJscl-l 




<E)|Bc|tt,[tt,| 


•|tt„)tmi|tmj|tmj| - 


■PB9H- 





12 1 ] 



124] 



bnd[0][0] 


bnd[0] 


bnd[0][l] 


bnd[1] 


bnd[0][2] 


bnd[2] 






bnd[0][ni-1] 


bnd[m-1] ! 


bnd[l][0] 


bnd[ni] 


bnd[t][r] 


bnd[m + l] 






bnd[0][na-l] 


bnd[m+n2-1] 


bnd[2][0] 


bnd[ni+n2] 


bnd[2][1] 


bnd[ni+n2+l] 


bnd[2][2] 


bnd[ni+n2+2] 


• • ■ 




bnd[0][n3-l] 


bnd[ni+na 


• • ■ 




bnd[m-1][nrrr^1] 


bnd[n i + n2 +na -f. ..-hr>n— 1 ] 




oSBU 



CE) 



sc 


id 




sc 


id 


Vi 


bp 


tt 


td 
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[025] 
(A) 



pro» 



qm. 



prO'| 



(B) 





ill 




gm» 


grru 




proi 


proi 







[03 1 ] 



■arching 


t(Lorientati<m 


Polygoa_ed*e 


coord 


Nora&l 


color 


texCcord 


pattern 















144 ] 



*W>_««*o< 1 

























s^RTi^asssri^ • 












J 







[026] 



1 401 



1 402 



1 403 



412 




[033] 



[03 5 ] 



^JS^j5KJ%iroi " 








u 




meCV " " 


8 




tf« e *_**--iT? 








ai 




^td^t 




wow 


ea*.1«4gM ~ ■ 




utaB 


1 






Wfc-LN-O) — 


















"w>Wft»^ 

1 ! ■ 







155} 























1 ' "* 
















2 








Mbf 


R5553K5=i5T 














at 




wZSfjSR 






ssgg ■ 






— 5 








» 


















z 




tragi: KcqofHjiMliil»,l ) 












j ■ ~ 






■y— 
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[03 2 ] 



[134] 



1J.1 1 
IU.1 





No. of Ms 
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